4504. 字符串消除

4504. 字符串消除 - AcWing题库

#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
string s;

stack<char> stk;

int main(){

    cin >> s;
    int ans = 0;

    stk.push(s[0]);
    for(int i = 1;i < s.length();i ++){
        if(!stk.empty()&&s[i] == stk.top()){
            stk.pop();
            ans ++;
        }
        else{
            stk.push(s[i]);
        }
    }
    if(ans%2)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;


    system("pause");
    return 0;
}