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

 代码随想录第十天 2023.7.21

 题目链接：

1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
代码如下：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for(int i=0;i<s.size();i++){
            if(st.empty()||s[i]!=st.top()){
                st.push(s[i]);
            }
            else{
                st.pop();
            }
        }
        string result="";
        while(!st.empty()){
            result+=st.top();
            st.pop();
        }
        reverse(result.begin(),result.end());
        return result;

    }
};

注意：

        从栈中弹出剩余元素，此时是倒序的字符串，因为从栈里弹出的元素是倒序的，所以再对字符串进行反转一下，就得到了最终的结果。