4504. 字符串消除

最新推荐文章于 2025-12-16 21:19:17 发布

原创最新推荐文章于 2025-12-16 21:19:17 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

Acwing 专栏收录该内容

12 篇文章

订阅专栏

本文解析了如何使用C++实现字符串消除问题，通过栈的操作，找出重复字符并计数，最后判断奇偶性来确定输出'Yes'或'No'。理解栈的应用在此题目中至关重要。

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;
}