JavaScript-Programm zum Ermitteln der maximalen Anzahl aufeinanderfolgender Nullen am Anfang und Ende einer beliebigen Schleife in einer Binärzeichenfolge

Wir werden ein JavaScript-Programm schreiben, um die maximale Anzahl von Nullen zu ermitteln, die nacheinander am Anfang und am Ende einer beliebigen Schleife einer Binärzeichenfolge platziert werden. Unser Programm nimmt eine binäre Zeichenfolge als Eingabe und gibt die maximale Anzahl an Nullen zurück, die am Anfang und am Ende jeder Drehung der angegebenen Zeichenfolge platziert werden. Um dieses Problem zu lösen, verwenden wir Techniken zur Zeichenfolgenmanipulation, um die Eingabezeichenfolge zu manipulieren und die gewünschte Ausgabe zu finden.

Im nächsten Schritt drehen wir die Eingabezeichenfolge und zählen die Anzahl der Nullen am Anfang und Ende der gedrehten Zeichenfolge. Wir drehen die Zeichenfolge weiter, bis wir wieder die ursprüngliche Eingabezeichenfolge erreichen, und verfolgen die maximale Anzahl an Nullen, die während aller Drehungen am Anfang und am Ende platziert werden.

Abschließend geben wir die maximale Anzahl an Nullen als Ausgabe des Programms zurück. Das Programm wird sehr effizient sein und in linearer Zeitkomplexität laufen, wodurch es sich zur Lösung dieses Problems auch bei großen Eingaben eignet.

Methode

Um die maximale Anzahl von Nullen zu ermitteln, die nacheinander am Anfang und am Ende einer beliebigen Drehung einer Binärzeichenfolge platziert werden, führen Sie die folgenden Schritte aus -

• Verketten Sie zunächst die ursprüngliche Binärzeichenfolge mit sich selbst, um eine neue Zeichenfolge zu bilden.

• Als nächstes verwenden Sie eine Schleife, um alle möglichen Drehungen der Binärzeichenfolge zu generieren, indem Sie bei jeder Iteration ein Zeichen vom Anfang zum Ende der neuen Zeichenfolge verschieben.

• Ermitteln Sie für jede Drehung die Anzahl der nacheinander am Anfang und am Ende der Zeichenfolge platzierten Nullen.

• Speichern Sie die größte Anzahl bisher gefundener Nullen in einer Variablen.

• Wiederholen Sie die Schritte 3 und 4, bis alle Drehungen verarbeitet wurden.

• Der in der Variablen gespeicherte Endwert ist die maximale Anzahl von Nullen, die nacheinander am Anfang und am Ende einer beliebigen Schleife einer Binärzeichenfolge platziert werden.

Beispiel

Hier ist ein Beispiel für ein JavaScript-Programm, das die maximale Anzahl von Nullen ermittelt, die nacheinander am Anfang und am Ende einer beliebigen Drehung einer Binärzeichenfolge platziert werden -

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

Anleitung

Die

• -Funktion maxZeros nimmt als Eingabe eine Binärzeichenfolge und gibt die maximale Anzahl von Nullen zurück, die nacheinander am Anfang und am Ende einer beliebigen Drehung dieser Zeichenfolge platziert werden.

• Der erste Schritt besteht darin, die Anzahl der Nullen in der ursprünglichen Binärzeichenfolge zu ermitteln. Dies erfolgt mithilfe einer while-Schleife, die so lange fortgesetzt wird, bis ein anderes Zeichen als 0 gefunden wird. Die Anzahl der Nullen wird in der Variablen originalZeros gespeichert.

• Der nächste Schritt besteht darin, bei jedem Schleifendurchlauf die Anzahl der Nullen in der Binärzeichenfolge zu ermitteln. Dazu verwenden wir eine for -Schleife beginnend bei 1 bis zur Länge der Binärzeichenfolge. Bei jeder Iteration der Schleife prüfen wir, ob das aktuelle Zeichen 0 ist. Wenn ja, erhöhen wir den rotatedZeros-Zähler. Wenn nicht, setzen wir den rotatedZeros -Zähler auf 0 zurück. Schließlich aktualisieren wir die maximale Anzahl der bisher gesehenen Nullen, indem wir rotatedZeros mit maxZeros vergleichen. >Und behalten Sie den größeren der beiden.

• Nachdem die Schleife endet, wird die maximale Anzahl an Nullen zurückgegeben.

• Abschließend zeigt die Beispielverwendung der Funktion, wie man sie mithilfe einer Binärzeichenfolge aufruft und die Ergebnisse in der Konsole protokolliert.

Das obige ist der detaillierte Inhalt vonJavaScript-Programm zum Ermitteln der maximalen Anzahl aufeinanderfolgender Nullen am Anfang und Ende einer beliebigen Schleife in einer Binärzeichenfolge. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!