JavaScript의 문자열에서 최소 삭제 찾기

다음과 같은 이진 문자열이 있다고 가정합니다. -

const str = '001001';

이러한 문자열을 첫 번째이자 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

그런 다음 함수는 두 개의 인접한 숫자가 동일하지 않도록 입력에 필요한 최소 삭제 수를 계산하고 반환해야 합니다.

예를 들어, 위 문자열의 경우 출력은 -

const output = 2;

인덱스 0과 3에서 '0'을 삭제하면 새 문자열이 원하는 가장 긴 문자열인 '0101'이 되기 때문입니다.

예시

이에 대한 코드는 -

const str = '001001';
const minimumDeletions = (str = '') => {
   let count = 0;
   const { length } = str;
   for(let i = 0; i < length; i++){
      if (str[i] === str[i + 1]){
         count++;
      };
   }
   return count;
};
console.log(minimumDeletions(str));

출력

콘솔의 출력은 -

2