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

思路&实现

题目地址

// https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/description/?envType=problem-list-v2&envId=stack

/**
 * @param {string} s
 * @return {string}
 */

/**
示例：
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。 
 */

/**
 * 思路：
 * 1. 遍历
 * 2. 当前元素与栈顶元素相同时，出栈
 * 3. 当前元素与栈顶元素不同时，入栈
 * 4. 返回栈的字符串
 */

var removeDuplicates = function (s) {
  const stack = [];
  for (item of s) {
    if (item === stack[stack.length - 1]) {
      stack.pop();
    } else {
      stack.push(item);
    }
  }
  return stack.join("");
};

console.log(removeDuplicates("abbaca"));