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

本文主要是介绍【栈】Leetcode 1047. 删除字符串中的所有相邻重复项，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目讲解

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

---

算法讲解

使用栈这个数据结构，每一次入栈的时候观察此时的字符和当前栈顶字符是否相等，如相等：栈顶出栈；不相等：入栈

class Solution {
public:string removeDuplicates(string s) {string stack;for(int i = 0; i < s.size(); i++){if(stack.empty())stack.push_back(s[i]);else if(s[i] == stack.back())stack.pop_back();else stack.push_back(s[i]);}return stack;}
};

这篇关于【栈】Leetcode 1047. 删除字符串中的所有相邻重复项的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---