题目描述

解题思路

var removeDuplicates = function(s) {
  // 这道题目的思想类似于打牌的思路，区别在于本题是通过栈来实现打牌思路
  // 有机会可以将这道题目和最长回文串这道题目进行归纳总结
  const stack = [];

  for (let i = 0; i < s.length; i++) {
    if (stack.length && stack[stack.length - 1] === s[i]) {
      stack.pop();
    } else {
      stack.push(s[i]);
    }
  }
  return stack.join('');

};

题目反思