题目：

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

例如：

输入："abbaca"

输出："ca"

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

来源：力扣（LeetCode），链接：leetcode.cn/problems/re…

思路：

方法1：

可以先将字符串转换为数组，再遍历数组，在数组不为空的前提下，判断数组相邻的两个元素是否相同，如果相同的话利用数组的splice()方法将两个元素同时删除，同时将下标减2。具体代码如下：

    function removeDuplicates(s: string) { 
        const arr = s.split('') 
        const filterFunc = (arr: any) => { 
            for (let i = 0; i < arr.length; i++) { 
                if (arr.length > 0 && arr[i] === arr[i + 1]) { 
                    arr.splice(i, 2) 
                    i -= 2 
                 } 
             } } 
        filterFunc(arr) 
        return arr.join('') 
     }

方法2：

利用栈的思想，栈是后进先出的数据结构。用数组 arr模拟栈，遍历字符串 s ,如果入栈的元素item和栈顶是一样arr[arr.length - 1] === item就弹出栈顶元素arr.pop();如果不一样，就入栈arr.push(item)。具体代码如下：

    function removeDuplicates(s: string) { 
        let arr: any = [] 
        for (let i of s) { 
            if (i === arr[arr.length - 1]) { 
                arr.pop() 
            } else { 
                arr.push(i) 
            } 
        }
        return arr.join('')
     }

具体分析可参考公众号：前端工作日，链接：mp.weixin.qq.com/s/WjYySsZbS…

欢乐的做题时光总是如此短暂，有更好的方法可以评论区分享，下次再见！

前端-每天一道算法题-003：删除字符串中的所有相邻重复项

题目：

思路：

方法1：

方法2：