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

// 输入:"abbaca"
// 输出:"ca"
var removeDuplicates = function (str) {
  let stack = []
  for (const s of str) {
    let pre = stack.pop()
    if (pre !== s) {
      stack.push(pre)
      stack.push(s)
    }
  }
  return stack.join('')
}
console.log(removeDuplicates('abbaca'))
posted @ 2021-06-22 13:11  Samsara315  阅读(34)  评论(0编辑  收藏  举报