leetcode.1047删除字符串中的所有相邻重复项 | 刷题打卡给出由小写字母组成的字符串 S，重复项删除操作会选择

一.题目描述

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

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

二.思路分析

看到这道算法题，我第一反应就是使用for循环遍历获取字符串中的每个值，然而如何进行比较删除重复项呢?消除一对相邻重复项可能会导致新的相邻重复项出现,所以我们还需要保存当前未被删除的字符。栈，我们只需要遍历该字符串，使用栈存储需要被返回的字符串，如果当前字符串和栈顶字符相同，则栈顶出栈(删除字符),否则入栈。

三.知识点

1.栈的基本使用

1. 进栈push()：在栈顶（数组的尾部）添加指定的元素，并返回新数组的长度
2. 出栈pop()：删除栈顶（数组的尾部）的一个元素，并返回删除的元素。
3. peek：查看栈顶元素
4. length：返回栈内元素总数
5. clear：清空栈

2. for的使用

for..of

1. 可以使用break,continue,return
2. 支持数组和类数组对象的遍历，循环读取键值
3. 也支持字符串的遍历

for/in

1. 为循环“enumerable”对象设计的
2. 循环遍历对象自身和继承的可枚举属性（不含Symbol）
3. 会循环原型链和手动添加的键，返回键名key
4. 某些情况下，循环顺序随机的）

3.forEach()

foeEach()不能使用break语句跳出循环，或者使用return从函数体内返回

四.代码

var removeDuplicates = function(S) {
    let stack=[]
    for(let a of S){
        if(stack.length && stack[stack.length-1]==a){
            stack.pop(a)
        }else{
            stack.push(a)
        }
    }
    return stack.join('')

};