从 JavaScript 中的字符串中删除相邻的重复项

Z时代
2024-01-10
分类：综合

问题

接受字符串 str 作为第一个也是唯一参数的 JavaScript 函数。

重复删除包括选择两个相邻且相等的字母，然后删除它们。

我们反复对字符串 str 进行重复删除，直到我们不再可以。

在完成所有此类重复删除后，我们的函数应该最终返回最终字符串。

例如，如果函数的输入是 -

const str = 'kllkmk';

那么输出应该是 -

const output = 'mk';

输出说明：

首先，我们将从字符串中删除 'll' 以将其减少为 'kkmk'，然后在删除 'kk' 后，我们将返回新字符串。

示例

此代码将是 -

const str = 'kllkmk';
const removeDuplicates = (str = '') => {
   const arr = [];
   for(const char of str){
      if(char === arr[arr.length - 1]){
         while(arr[arr.length - 1] === char){
            arr.pop();
         };
      } else {
         arr.push(char);
      };
   };
   return arr.join('');  
};
console.log(removeDuplicates(str));

输出结果

控制台中的输出将是 -