Heim > Artikel > Web-Frontend > Javascript-Programm zum Überprüfen, ob zwei Zahlen Bitschleifen voneinander sind

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

王林nach vorne: 2023-09-01 16:05:121254Durchsuche

Javascript 程序检查两个数字是否是彼此的位循环

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

Die Methode

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.

<html>
<body>
   <h3>Checking if <i> two numbers are bit rotations of each other or not </i> in JavaScript</h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById("output");
      let num1 = 1;
      let num2 = 2;
      let num3 = 5;
      function checkBitRotation(num1, num2) {
         let num1Binary = num1.toString(2);
         let num2Binary = num2.toString(2);
         // append remaining zeros at the start of num1BInary and num2Binary to make it's length 32
         while (num1Binary.length < 32) {
            num1Binary = "0" + num1Binary;
         }
         while (num2Binary.length < 32) {
            num2Binary = "0" + num2Binary;
         }
         // double the string
         let num1BinaryDouble = num1Binary + num1Binary;
         // check if num2Binary is present in num1BinaryDouble
         if (num1BinaryDouble.includes(num2Binary)) {
            return true;
         } else {
            return false;
         }
      }
      output.innerHTML += "The " + num1 + " and " + num2 + " are bit rotations of each other " + checkBitRotation(num1, num2) + "<br>";
      output.innerHTML += "The " + num1 + " and " + num3 + " are bit rotations of each other " + checkBitRotation(num1, num3) + "<br>";
   </script>
</body>
</html>

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.

<html>
<body>
   <h3>Checking if <i> two numbers are bit rotations of each other or not </i> in JavaScript</h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById("output");
      let num1 = 122;
      let num2 = 2147483678;
      let num3 = 1;
      function checkBitRotation(num1, num2) {
         let num1Binary = num1.toString(2);
         let num2Binary = num2.toString(2);
         // adding leading zeros to make both numbers of the same length
         while (num1Binary.length < num2Binary.length) {
            num1Binary = "0" + num1Binary;
         }
         // checking num1Binary and num2Binary are rotations of each other using for loop
         for (let i = 0; i < num1Binary.length; i++) {
            if (num1Binary === num2Binary) {
               return true;
            }
            num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
         }
         return false;
      }
      output.innerHTML += "The " + num1 + " and " + num2 + " are bit rotations of each other " + checkBitRotation(num1, num2) + "<br>";
      output.innerHTML += "The " + num1 + " and " + num3 + " are bit rotations of each other " + checkBitRotation(num1, num3) + "<br>";
   </script>
</body>
</html>

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!

JavaScript for 字符串循环算法

Stellungnahme：

Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen

Vorheriger Artikel：JavaScript: Unser Wort haltenNächster Artikel：JavaScript: Unser Wort halten

In Verbindung stehende Artikel

Mehr sehen