Leetcode|Leetcode 1047 删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
示例：
输入："abbaca"解题思路 【Leetcode|Leetcode 1047 删除字符串中的所有相邻重复项】使用一个栈，如果当前栈为空或者栈顶元素不与当前遍历元素相同，则直接入栈，如果栈顶元素与当前遍历的元素相同，则栈顶元素弹栈，以此类推。
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
const removeDuplicates = (s) => {
let stack = [];
for (let i=0;
i {
if (!stack.length) return "";
return stack[stack.length - 1];
}推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- LeetCode（03）Longest|LeetCode（03）Longest Substring Without Repeating Characters
- Leetcode|Leetcode No.198打家劫舍
- win7删除新建不自动刷新
- [leetcode数组系列]1两数之和
- bu删除，不拉黑，不联系
- python|8. 文件系统——文件的删除、移动、复制过程以及链接文件