算法(42)-删除字符串中的所有相邻重复项

栈与队列

 2024/03/16 

题目(easy)

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

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

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

思路

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

const removeDuplicates = (s) => {
    const result = [];
    for(const i of s) {
        if (i === result[result.length - 1]) {
            result.pop();
        } else {
            result.push(i);
        }
    }
    return result.join('');
}

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/16/2024-03-16-%E7%AE%97%E6%B3%95(42)-%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9/

发表日期：March 16th 2024, 11:38:16 pm

更新日期：March 17th 2024, 12:11:38 am

Next Post

算法(43)-逆波兰表达式求值
Previous Post

算法(41)-有效的括号

CATALOG

1. 题目(easy)
2. 思路