代码

解法一：用栈（c++超时,java不超）

        for(auto c:S){
            if(st.empty()){
                st.push(c);
            }
            else {
                if(st.top()==c){st.pop();}
                else {st.push(c);}
            }
        }

解法二：字符数组模拟栈（空间复杂度超过70%的网友）

class Solution {
public:
    string removeDuplicates(string S) {
        stack<char> st; 
        char ch[21000];
        int i=0,n;
        string ans;
        for(auto c:S){
            if(i==0){
                ch[i]=c;
                i++;
            }
            else {
                if(ch[i-1]==c){i--;}
                else {ch[i]=c;i++;}
            }
        }
        n=i;
        for(i=0;i<n;i++)ans+=ch[i];
        return ans;
    }
};

题解

• 用栈的思想遍历字符串，与栈顶相同的pop，不同的push

[力扣系列]1047.删除重复项的两种解法

原文：https://www.cnblogs.com/edithlee/p/14507918.html