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

Output

콘솔의 출력은 -

2

입니다.

위 내용은 JavaScript에서 문자열의 최소 삭제 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!