Remove All Adjacent Duplicates in String Problem & Solution

See the remove all adjacent duplicates in string problem on LeetCode.

C++ Solution

#pragma GCC optimize("Ofast")
#pragma GCC optimization("unroll-loops")
#pragma GCC target("avx,avx2,fma")

static const int _=[](){ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);return 0;}();

class Solution {
public:
  string removeDuplicates(string s) {
    stack<char> ss;
    for (char c : s) {
      if (!ss.empty() && ss.top() == c) {
        ss.pop();
      } else {
        ss.push(c);
      }
    }

    string result;
    while (!ss.empty()) {
      result += ss.top();
      ss.pop();
    }

    reverse(result.begin(), result.end());
    return result;
  }
};

Start Here

Many Paths. Follow Yours.