Xóa các chữ cái để tạo các cặp liền kề khác nhau bằng JavaScript

Vấn đề

Chúng tôi được yêu cầu viết một hàm JavaScript nhận trong một chuỗi chỉ chứa ‘A’, ‘B’ và ‘C’. Hàm của chúng ta phải tìm số ký tự tối thiểu cần thiết để xóa khỏi chuỗi sao cho các ký tự trong mỗi cặp ký tự liền kề là khác nhau.

Ví dụ

Sau đây là mã -

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));

Đầu ra

3