Programme JavaScript pour trouver le nombre maximum de 0 consécutifs placés au début et à la fin d'une boucle arbitraire dans une chaîne binaire

Nous allons écrire un programme JavaScript pour trouver le nombre maximum de zéros placés consécutivement au début et à la fin de toute boucle d'une chaîne binaire. Notre programme prendra une chaîne binaire en entrée et renverra le nombre maximum de zéros placés au début et à la fin de toute rotation de la chaîne donnée. Pour résoudre ce problème, nous utiliserons des techniques de manipulation de chaînes pour manipuler la chaîne d'entrée et trouver la sortie souhaitée.

Dans l'étape suivante, nous ferons pivoter la chaîne d'entrée et compterons le nombre de zéros au début et à la fin de la chaîne pivotée. Nous continuerons à faire pivoter la chaîne jusqu'à ce que nous atteignions à nouveau la chaîne d'entrée d'origine et garderons une trace du nombre maximum de zéros placés au début et à la fin pendant toutes les rotations.

Enfin, nous renverrons le nombre maximum de zéros comme sortie du programme. Le programme sera très efficace et fonctionnera dans une complexité temporelle linéaire, ce qui le rendra approprié pour résoudre ce problème même pour des entrées importantes.

Méthode

Pour trouver le nombre maximum de zéros placés consécutivement au début et à la fin de toute rotation d'une chaîne binaire, suivez ces étapes -

• Tout d’abord, concaténez la chaîne binaire d’origine avec elle-même pour former une nouvelle chaîne.

• Ensuite, utilisez une boucle pour générer toutes les rotations possibles de la chaîne binaire en déplaçant un caractère du début à la fin de la nouvelle chaîne à chaque itération.

• Pour chaque rotation, trouvez le nombre de zéros placés consécutivement au début et à la fin de la chaîne.

• Stockez le plus grand nombre de zéros trouvés jusqu'à présent dans une variable.

• Répétez les étapes 3 et 4 jusqu'à ce que toutes les rotations aient été traitées.

• La valeur finale stockée dans la variable est le nombre maximum de zéros placés consécutivement au début et à la fin de n'importe quelle boucle d'une chaîne binaire.

Exemple

Voici un exemple de programme JavaScript qui trouve le nombre maximum de zéros placés consécutivement au début et à la fin de toute rotation d'une chaîne binaire -

function maxZeros(binaryString) {
   
   // Store the number of zeros in the original binary string
   let originalZeros = 0;
   while (binaryString[originalZeros] === "0") {
      originalZeros++;
   }
   
   // Store the number of zeros in each rotation of the binary string
   let maxZeros = originalZeros;
   let rotatedZeros = originalZeros;
   for (let i = 1; i < binaryString.length; i++) {
      if (binaryString[i] === "0") {
         rotatedZeros++;
      } else {
         rotatedZeros = 0;
      }
      maxZeros = Math.max(maxZeros, rotatedZeros);
   }
   
   // Return the maximum number of zeros
   return maxZeros;
}

// Example usage
let binaryString = "0110001111";
let maxZerosCount = maxZeros(binaryString);
console.log("The maximum number of zeros is: " + maxZerosCount);

Instructions

La fonction

• maxZeros prend en entrée une chaîne binaire et renvoie le nombre maximum de zéros placés consécutivement au début et à la fin de toute rotation de cette chaîne.

• La première étape consiste à trouver le nombre de zéros dans la chaîne binaire d'origine. Cela se fait à l'aide d'une boucle while qui continue jusqu'à ce qu'un caractère autre que 0 soit rencontré. Le nombre de zéros est stocké dans la variable originalZeros.

• L'étape suivante consiste à trouver le nombre de zéros dans la chaîne binaire à chaque fois dans la boucle. Pour ce faire, nous utilisons une boucle for commençant par 1 jusqu'à la longueur de la chaîne binaire. A chaque itération de la boucle, on vérifie si le caractère courant est 0. Si tel est le cas, nous incrémentons le nombre de rotatedZeros. Sinon, nous réinitialisons le compte rotatedZeros à 0. Enfin, nous mettons à jour le nombre maximum de zéros vus jusqu'à présent en comparant rotatedZeros avec maxZeros . >Et gardez le plus grand des deux.

• Une fois la boucle terminée, renvoyez le nombre maximum de zéros.

• Enfin, l'exemple d'utilisation de la fonction montre comment l'appeler à l'aide d'une chaîne binaire et enregistrer les résultats sur la console.

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!