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

原题链接：1047. 删除字符串中的所有相邻重复项

思路： 只需要删除相邻又相同的字符就行了 那么只需要运用一个栈来存储当前需要进行匹配的元素 遍历字符串的字符 字符和栈顶的元素不相等时，就代表不是相邻且相同的 需要删除字符 那么将这个字符压入栈中进行存储 如果当前遍历的字符和栈顶元素相等时，就代表是相邻且相同的 需要删除字符 那么将这个栈顶弹出，就代表删除了相邻的的字符重复项

全代码：

class Solution { public: string removeDuplicates(string s) { stack<char> stack_op; for(int i = 0; i < s.size(); i++) {//遍历字符串 if(stack_op.empty() || stack_op.top() != s[i]) {//如果栈为空，或者栈顶元素不等于s[i],则代表不是重复匹配项。将s[i]压入栈 stack_op.push(s[i]); } else {//栈不为空的情况下，栈顶元素 == s[i],代表为需要删除的重复项，此时栈顶弹出 stack_op.pop(); } } s = "";//重置字符串 while(!stack_op.empty()) {//将栈中的元素逐个压入字符串内，但是要注意，压入后字符串和正确答案互为倒序 s += stack_op.top(); stack_op.pop(); } //反转下字符串，则为正确答案 reverse(s.begin(),s.end()); return s; } };