Loại bỏ ký tự để các cặp liền kề khác nhau trong JavaScript

Vấn đề

Chúng ta cần viết một hàm JavaScript nhận vào một chuỗi chỉ chứa 'A', 'B' và 'C'. Hàm sẽ tìm số lượng ký tự tối thiểu cần loại bỏ từ chuỗi để các ký tự trong mỗi cặp ký tự liền kề đều khác nhau.

Ví dụ

Dưới đây là mã nguồn:

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

Kết quả

3