Rechercher des suppressions minimales dans une chaîne en JavaScript

Supposons que nous ayons une chaîne binaire comme celle-ci -

const str = '001001';

Nous devons écrire une fonction JavaScript qui accepte une chaîne comme celle-ci comme premier et unique paramètre.

La fonction doit ensuite calculer et renvoyer le nombre minimum de suppressions requises dans l'entrée afin qu'il n'y ait pas deux nombres adjacents identiques.

Par exemple, pour la chaîne ci-dessus, la sortie devrait être -

const output = 2;

car si nous supprimons le "0" aux index 0 et 3, la nouvelle chaîne sera "0101" qui est la chaîne la plus longue requise.

Exemple

Ce code sera -

Démo en direct

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

Sortie

La sortie dans la console sera -

2

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!