LeetCode 1047. 删除字符串中的所有相邻重复项（栈）

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，
这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，
其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

class Solution {
public:
    string removeDuplicates(string S) {
     	stack<char> stk;
     	for(char c : S)
     		if(!stk.empty() && stk.top() == c)
     			stk.pop();
 			else
 				stk.push(c);   
		string str;
		while(!stk.empty())
		{
			str.push_back(stk.top());
			stk.pop();
		}
		reverse(str.begin(), str.end());
		return str;
    }
};