1 条题解

  • 2
    @ 2023-11-25 13:14:31

    栈我是真不会写,可是规定要用栈,所以就硬憋了一个,不知道算不算是栈,希望老师能看看

    #include <bits/stdc++.h>
    using namespace std;
    stack<char> s;
    int main()
    {
        int n;
        cin >> n;
        for (int i = 1; i <= n / 2; i++)
        {
            char c;
            cin >> c;
            s.push(c);
        }
        if (n % 2)
        {
            char c;
            cin >> c;
            for (int i = 1; i <= n / 2; i++)
            {
                char c;
                cin >> c;
                if (s.top() == c)
                    s.pop();
                else
                {
                    cout << "No" << endl;
                    return 0;
                }
            }
        }
        else
        {
            for (int i = 1; i <= n / 2; i++)
            {
                char c;
                cin >> c;
                if (s.top() == c)
                    s.pop();
                else
                {
                    cout << "No" << endl;
                    return 0;
                }
            }
        }
        cout << ((s.empty()) ? "Yes" : "No") << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    786
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    29
    已通过
    23
    上传者