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)
Nach dem Login kopieren
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>
Nach dem Login kopieren
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);
}
Nach dem Login kopieren
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>
Nach dem Login kopieren
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!
