用 JavaScript 從字串中移除相鄰重複項

問題

JavaScript 函式以字串 str 作為第一個且唯一的引數。

重複項消除包括選擇相鄰且相同的兩個字母，並將其移除。

我們針對字串 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));

輸出

控制檯中的輸出將為 −

mk

AmitDiwan

更新日期： 2021 年 4 月 7 日

2K+ 瀏覽量

啟動您的 職業

透過完成這門課程獲得認證

開始