[2023 King's Road Data Structure] [Stack, Queue and Array 03] Implémentation complète de C et C++ (peut être exécuté directement)

~~~Comment le style d'écriture peut-il se terminer de manière terne, et l'histoire ne reconnaît pas l'ordinaire au début ✌✌✌

Si vous avez besoin du code complet, vous pouvez suivre le compte public ci-dessous et répondre "code" en arrière-plan pour l'obtenir. Aguang se réjouit de votre visite ~

sujet:

Idées de résolution de problèmes :

>判断子缀和是否小于0
>如果成立则为不合法序列

Code:

#include <iostream>
using namespace std;

void Judge(string s)
{
    int sum = 0;
    for (int i = 0; i < s.length(); i++)
    {

        if (s[i] == 'I')
        {
            sum += 1;
        }
        else
        {
            sum -= 1;
        }
        if (sum < 0)
        {
            cout << "不合法序列" << endl;
            return;
        }
    }

    if (sum == 0)
    {
        cout << "合法序列" << endl;
        return;
    }

    cout << "不合法序列" << endl;
}

int main()
{
    string s1 = "IOIIOIOO";
    string s2 = "IOOIOIIO";
    string s3 = "IIIOIOIO";
    string s4 = "IIIOOIOO";
    Judge(s1);
    Judge(s2);
    Judge(s3);
    Judge(s4);
}