代码随想录算法训练营第十一天 | LeetCode1047——栈

悠悠 2023-09-23 23:03 145阅读 0赞

[1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）][1047. _ - _LeetCode]

![0ea75438cc9c44f8b747d698651418b2.png][] 仅仅看代码可能有点抽象

**建议看看视频**

[栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项\_哔哩哔哩\_bilibili][LeetCode_1047. _bilibili]

class Solution {
    public:
        string removeDuplicates(string s) {
            stack<char>st;
            for(auto a:s)
            {
                if(st.empty()||a!=st.top())
                {
                    st.push(a);
                }
                else
                {
                    st.pop();
                }
            }
            string result;
            while(!st.empty())//栈不为空
            {
                result+=st.top();
                st.pop();
            }
            reverse(result.begin(),result.end());
            return result;
        }
    };

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

[1047. _ - _LeetCode]: https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
[0ea75438cc9c44f8b747d698651418b2.png]: https://img-blog.csdnimg.cn/0ea75438cc9c44f8b747d698651418b2.png
[LeetCode_1047. _bilibili]: https://www.bilibili.com/video/BV12a411P7mw/?vd_source=b66c6626370485f18c67c541e65ad162