acwing4504.字符串消除

原题链接

写一个栈，保存消除之后的字符串.

一边枚举str一边更新这个栈

代码

#include<iostream>
#include<stack>

using namespace std;

stack<char> stk;

int main()
{
    string s;
    cin >> s;
    
    bool ans = false;
    for(int i = 0; s[i]; i ++)
    {
        if(stk.size() && stk.top() == s[i])
        {
            stk.pop();
            ans = 1 - ans;
        }
        else stk.push(s[i]);
    }
    
    if(ans) puts("Yes");
    else puts("No");
    
    return 0;
}