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

https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/

一、题目描述

二、解题思路分析

因为删除后可能产生新的相邻重复项（如 "abba" → 删除 bb 后变成 "aa"，又可以删）。
每次删除之后，前面的字符可能会和后面的形成新重复项。所以考虑到使用栈。

使用栈的具体操作：

• 遍历字符串每个字符；
• 如果栈顶元素与当前字符相同 → 弹出栈顶（相当于删除一对）；
• 否则 → 入栈；
• 最终将栈中所有元素拼接成结果字符串。

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

  由于栈是先进后出，最后别忘记将结果字符串反转一下，这里运用到了字符串的reverse用法