使用 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 次浏览

开启您的职业

通过完成课程获得认证

开始