题目链接：https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/ 视频讲解：https://www.bilibili.com/video/BV12a411P7mw4
核心思路解析：为什么用栈？
这道题要求反复删除字符串中相邻且相同的字符对，直到无法删除为止。这个过程类似于“消消乐”。
栈是解决此问题的完美数据结构，原因正如您所说：栈帮助我们记录了遍历到当前元素时，前一个元素是什么。
更具体地说：
当遍历字符串时，我们将字符依次与栈顶元素（即“前一个”可能被保留的元素）比较。
如果当前字符与栈顶字符相同，说明它们相邻且重复，触发“消除”操作（将栈顶弹出）。
如果不相同，则将当前字符压入栈，它成为新的“前一个”元素供后续比较。
遍历完成后，栈中剩余的元素就是删除所有相邻重复项后的最终结果。
这个过程模拟了我们手动消除的过程，但效率更高，只需遍历一次字符串。
算法步骤
初始化一个空栈（在C++中，可以直接用
string类型模拟栈，便于直接生成结果字符串）。遍历输入字符串
s的每一个字符ch。核心操作：
如果栈不为空且当前字符
ch等于栈顶字符，则弹出栈顶字符（消除这对相邻重复项）。否则，将当前字符
ch压入栈中。
返回结果：遍历结束后，栈中剩余的字符连接起来就是最终答案。
复杂度分析
时间复杂度：O(n)，其中 n 是字符串的长度。我们只需要遍历字符串一次，每个字符的入栈和出栈操作都是 O(1)。
空间复杂度：O(n)，在最坏情况下（字符串没有相邻重复，如
”abcdef“），栈需要存储所有字符。
#include <string> using namespace std; class Solution { public: string removeDuplicates(string s) { string stk; // 使用string模拟栈，便于直接返回结果 for (char ch : s) { // 如果栈不空，且当前字符与栈顶字符相同 if (!stk.empty() && ch == stk.back()) { stk.pop_back(); // 消除相邻重复对 } else { stk.push_back(ch); // 否则，字符入栈 } } return stk; // 栈中内容即为结果 } };
