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

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情

题目描述

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

• 示例1

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

思路分析

• 新建一个数组，循环字符串，取到每一个字母
• 在循环的时候，需要判断数组的最后一个是否与当前循环到的字母一致，若是一致，则证明是相邻重复字符串并删除数组的那个元素，若是不一致，则将它 push 到数组中
• 一直重复着，直到循环结束

AC代码

let strs = 'hhsdkjjfkkk';
function clearRepeat(str) {
  let arr = [];
  for(let i=0; i<str.length; i++) {
    if(arr[arr.length-1] === str[i]) {
      arr.pop();
    }else{
      arr.push(str[i])
    }
  }
  console.log(arr)
}
clearRepeat(strs)

总结

这题主要考察字符串，字符串也是可以枚举；复杂类型属于简单的；这道算法题还有很多种解法，这里只是给出了一个简单的解决方法（出自力扣）。