【力扣1047删除代码中所有相邻的重复项】代码详解

代码

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

代码详解

        for(int i=0;i<s.size();i++)
        {
            while(!s_stack.empty() && s[i]==s_stack.top())
            {
                s_stack.pop();
                i++;
            }
            if(i<s.size())
                s_stack.push(s[i]);
        }

外层for循环遍历字符串；
因为最开始栈为空或者栈中的元素删完了，无法进行字符串比较，所以内循环while的第一个条件就是判断栈是否为空，如果栈中有数据，则进行当前字符串与栈顶元素比较（判断是否重复），重复则删除（i++与pop分别代表一个删除操作），因为可能会出现全部删除完的情况，最后的push操作可能会越界，所以在插入之前加个判断是否越界。

        string s_out="";
        while(!s_stack.empty())
        {
            s_out+=s_stack.top();
            s_stack.pop();
        }
        reverse(s_out.begin(),s_out.end());
        return s_out;

下面这个部分就是调整数据输出，
现将栈转换为字符串（while循环）
然后调整最终的输出顺序（reverse，因为入栈出栈操作后，字符串会反转，我们需要手动反转回来）
最后返回结果。