使用 JavaScript 刪除字母，使相鄰對不同

問題

我們需要編寫一個 JavaScript 函式，該函式接收僅包含“A”、“B”和“C”的字串。我們的函式應找出從該字串中需要刪除的字元的最小數量，以便每對相鄰字元中的字元不同。

示例

以下為程式碼 −

 線上演示

const str = "ABBABCCABAA";
const removeLetters = (str = '') => {
   const arr = str.split('')
   let count = 0
   for (let i = 0; i < arr.length; i++) {
      if (arr[i] === arr[i + 1]) {
         count += 1
         arr.splice(i, 1)
         i -= 1
      }
   }
   return count
}
console.log(removeLetters(str));

輸出

3

AmitDiwan

更新於：2021 年 4 月 17 日

108 次瀏覽

開啟您的職業

透過完成課程獲得認證

開始