描述

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？

输入描述：

一个字符串，仅由小写字母组成。（字符串长度不大于300000）

输出描述：

一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

示例1

输入： 
abbc
复制
输出： 
ac
复制

示例2

输入： 
abba
复制
输出： 
0
复制

示例3

输入： 
bbbbb
复制
输出： 
b

解题思路：
简单的栈操作
注意堆栈遍历时不要直接用st.size()放在for循环中，因为st.size()在出栈操作后会变化
int cnt = st.size();
for (int i = 0; i < cnt; i++) {
    res += st.top();
    st.pop();
}

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int main() {
    string str;
    while (cin >> str) {
        int n = str.size();
        stack<char>st;
        for (int i = 0; i < n; i++) {
            if (!st.empty() && st.top() == str[i]) {
                st.pop();
            } else {
                st.push(str[i]);
            } 
        }
        string res = "";
        int cnt = st.size();
        if (cnt == 0) {
            cout << cnt <<endl;;
        }
        for (int i = 0; i < cnt; i++) {
            res += st.top();
            //cout << res << endl;
            st.pop();
        }
        reverse(res.begin(), res.end());
        cout << res << endl;

    }
}
// 64 位输出请用 printf("%lld")