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

链接：1047.删除字符串中的所有相邻重复项
难度：Easy
标签：栈、字符串
简介：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

题解 1 - typescript

• 编辑时间：2021-03-09
• 执行用时：128ms
• 内存消耗：45.9MB
• 编程语言：typescript
• 解法介绍：栈。

function removeDuplicates(S: string): string {
  const stack: string[] = [];
  for (const c of S) {
    stack.length === 0
      ? stack.push(c)
      : c === stack[stack.length - 1]
      ? stack.pop()
      : stack.push(c);
  }
  return stack.join('');
}