Javascript-Programm zum Überprüfen, ob zwei Zahlen Bitschleifen voneinander sind

Problemstellung– Wir erhalten zwei ganze Zahlen und müssen prüfen, ob diese beiden Zahlen Bitschleifen voneinander sind.

In JavaScript ist jede Ganzzahl eine 32-Bit-Binärzahl, die 0 und 1 darstellt. Hier müssen wir prüfen, ob die 32-Bit-Zeichenfolge der ersten Zahl gedreht wird; wir können die 32-Bit-Zeichenfolge der zweiten Zahl in insgesamt 32 Drehungen der ersten Zahl erhalten oder nicht.

Verwenden Sie die Methode ToString(), um zu prüfen, ob zwei Zahlen bitzyklisch zueinander sind

toString() wird verwendet, um eine Ganzzahl in eine 32-Bit-Binärzahlenzeichenfolge umzuwandeln. Anschließend können wir der Binärzeichenfolge führende Nullen hinzufügen, um sie auf 32 Bit Länge zu bringen. Als nächstes können wir die Binärzeichenfolge mit sich selbst verketten und prüfen, ob die Binärzeichenfolge der zweiten Zahl als Teilzeichenfolge der zusammengeführten Zeichenfolge existiert.

Grammatik

Benutzer können der folgenden Syntax folgen, um zu überprüfen, ob die beiden Zahlen nach der verketteten Zeichenfolge bitzyklisch miteinander verknüpft sind.

let num1BinaryDouble = num1Binary + num1Binary; let isBitRotation = num1BinaryDouble.includes(num2Binary)

Algorithmus

• Schritt 1– Konvertieren Sie zwei Zahlen mit der Methode toString() in Binärzeichenfolgen und übergeben Sie 2 als Argument.

• Schritt 2– Als nächstes müssen wir die Größe beider Strings auf 32 Bit einstellen. Fügen Sie also beiden Binärzeichenfolgen führende Nullen hinzu.

• Schritt 3– Führen Sie die Binärzeichenfolge von num1 in sich selbst zusammen.

• Schritt 4– Überprüfen Sie, ob die zusammengeführte Zeichenfolge die Binärzeichenfolge von num2 enthält. Wenn dies der Fall ist, bedeutet dies, dass beide Zahlen Bitzyklen voneinander sind.

Beispiel 1

Im folgenden Beispiel implementiert die Funktion checkBitRotations() den obigen Algorithmus, um sicherzustellen, ob zwei Zahlen Bitrotationen voneinander sind. In der Ausgabe kann der Benutzer beobachten, dass 1 und 2 Bitzyklen voneinander sind, 1 und 5 jedoch nicht.

  
Checking if  two numbers are bit rotations of each other or not  in JavaScript
 
 
   

Verwenden Sie eine For-Schleife, um zu überprüfen, ob zwei Zahlen in einer Bitschleife miteinander verbunden sind

In dieser Methode konvertieren wir die Zahl in eine Binärzeichenfolge. Danach verwenden wir eine for-Schleife, um alle Umdrehungen der ersten Zahl abzurufen und alle Umdrehungen mit der zweiten Zahl zu vergleichen. Wenn eine Rotation der ersten Zahl mit der zweiten Zahl übereinstimmt, handelt es sich um Bitrotationen voneinander.

Grammatik

Benutzer können der folgenden Syntax folgen, um alle Rotationen der ersten Zahl mit der zweiten Zahl abzugleichen und sicherzustellen, dass es sich um die Bitrotationen des jeweils anderen handelt.

for (let i = 0; i < num1Binary.length; i++) { if (num1Binary === num2Binary) { return true; } num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1); }

In der obigen Syntax vergleichen wir die erste Zahl nacheinander mit der zweiten Zahl und geben „true“ zurück, wenn sie übereinstimmen.

Algorithmus

• Schritt 1– Konvertieren Sie die beiden Zahlen mit der Methode toString() in Binärzeichenfolgen.

• Schritt 2– Fügen Sie nun führende Nullen hinzu, um ihre Längen gleich zu machen.

• Schritt 3– Mit einer for-Schleife über die erste Zeichenfolge iterieren.

• Schritt 4– True zurückgeben, wenn num1Binary mit num2Binary übereinstimmt.

• Schritt 5– Wenn in der for-Schleife die aktuelle Drehung der ersten Zahl nicht mit der zweiten Zahl übereinstimmt, drehen Sie die erste Zahl und erhalten Sie eine neue Drehung.

• Schritt 6– Passen Sie die nächste Drehung weiterhin an die zweite Drehung an, bis alle Drehungen übereinstimmen. Gibt „false“ zurück, wenn Rotationen nicht übereinstimmen.

Beispiel 2

Im folgenden Beispiel haben wir den obigen Algorithmus implementiert, um die Bitrotation zu überprüfen. Hier nehmen wir jede Drehung der ersten Zahl einzeln vor und vergleichen sie mit der zweiten Zahl. Wenn eine Rotation übereinstimmt, geben wir „true“ zurück, was der Benutzer in der Ausgabe beobachten kann.

  
Checking if  two numbers are bit rotations of each other or not  in JavaScript
 
 
   

Benutzer haben zwei verschiedene Möglichkeiten kennengelernt, um zu überprüfen, ob zwei Zahlen Bitschleifen voneinander sind. Bei der ersten Methode verketten wir den ersten String mit sich selbst und prüfen, ob die zweite Zahl als Teilstring existiert. Bei der zweiten Methode verwenden wir eine for-Schleife, um alle Bitrotationen der ersten Zahl zu finden und sie mit der zweiten Zahl abzugleichen.

Das obige ist der detaillierte Inhalt vonJavascript-Programm zum Überprüfen, ob zwei Zahlen Bitschleifen voneinander sind. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!