点击消除

描述：

对一个字符串，每次“点击”，可以把字符串中相邻两个 相同字母消除。

例如，字符串"abbc"点击后可以生成"ac"。

但相同而不相邻、不相同的相邻字母都是不可以被消除的。

如果想把字符串变得尽可能短，当点击了足够多次之后，字符串的最终形态是什么?

输入描述：

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

输出描述：

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

解法：

括号匹配，栈

细节：用可变长的数组，来模拟栈结构

#include <iostream>
using namespace std;
int main()
{
    string s,st;
    cin >> s;
    for(auto ch : s)
    {
        if(st.size() && st.back() == ch)
        {
            st.pop_back();
        }
        else
        {
            st += ch;
        }
    }
    cout << (st.size() == 0 ? 0 : st) << endl;
    return 0;
}

运行结果：