Énoncé du problème - On nous donne deux entiers et nous devons vérifier si ces deux nombres sont des boucles de bits l'un de l'autre.
En JavaScript, chaque entier est un nombre binaire de 32 bits, représentant 0 et 1. Ici, nous devons vérifier si la chaîne de 32 bits du premier nombre subit une rotation ; nous pouvons obtenir ou non la chaîne de 32 bits du deuxième nombre sur un total de 32 rotations du premier nombre.
Utilisez la méthode ToString() pour vérifier si deux nombres sont bit-cycliques l'un par rapport à l'autre
La méthode
toString() est utilisée pour convertir un entier en une chaîne de nombres binaires de 32 bits. Ensuite, nous pouvons ajouter des zéros non significatifs à la chaîne binaire pour la rendre longue de 32 bits. Ensuite, nous pouvons concaténer la chaîne binaire de nombres avec elle-même et vérifier si la chaîne binaire du deuxième nombre existe en tant que sous-chaîne de la chaîne fusionnée.
Grammaire
Les utilisateurs peuvent suivre la syntaxe suivante pour vérifier si les deux nombres après la chaîne concaténée sont bit-cycliques l'un par rapport à l'autre.
let num1BinaryDouble = num1Binary + num1Binary;
let isBitRotation = num1BinaryDouble.includes(num2Binary)
Copier après la connexion
Algorithme
Étape 1 - Convertissez deux nombres en chaînes binaires en utilisant la méthode toString() et en passant 2 comme argument.
Étape 2 - Ensuite, nous devons définir la taille des deux chaînes sur 32 bits. Ajoutez donc des zéros non significatifs aux deux chaînes binaires.
Étape 3 - Fusionnez la chaîne binaire de num1 en elle-même.
Étape 4 - Vérifiez si la chaîne fusionnée contient la chaîne binaire de num2. Si tel est le cas, cela signifie que les deux nombres sont des cycles de bits l'un de l'autre.
Exemple 1
Dans l'exemple ci-dessous, la fonction checkBitRotations() implémente l'algorithme ci-dessus pour garantir si deux nombres sont des rotations de bits l'un par rapport à l'autre. Dans la sortie, l’utilisateur peut observer que 1 et 2 sont des cycles de bits l’un de l’autre, mais que 1 et 5 ne le sont pas.
<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>
Copier après la connexion
Utilisez une boucle For pour vérifier si deux nombres sont en boucle l'un avec l'autre
Dans cette méthode, nous convertirons le nombre en chaîne binaire. Après cela, nous utiliserons une boucle for pour obtenir toutes les rotations du premier nombre et comparerons toutes les rotations avec le deuxième nombre. Si une rotation du premier nombre correspond au deuxième nombre, ce sont des rotations de bits les unes des autres.
Grammaire
Les utilisateurs peuvent suivre la syntaxe ci-dessous pour faire correspondre toutes les rotations du premier nombre avec le deuxième nombre et s'assurer qu'il s'agit des rotations de bits les unes des autres.
for (let i = 0; i < num1Binary.length; i++) {
if (num1Binary === num2Binary) {
return true;
}
num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
}
Copier après la connexion
Dans la syntaxe ci-dessus, nous comparons le premier nombre avec le deuxième nombre un par un et renvoyons vrai s'ils correspondent.
Algorithme
Étape 1 - Convertissez les deux nombres en chaînes binaires à l'aide de la méthode toString().
Étape 2 - Maintenant, ajoutez des zéros non significatifs pour que leurs longueurs soient égales.
Étape 3 - Parcourez la première chaîne à l'aide d'une boucle for.
Étape 4 - Renvoie vrai si num1Binary correspond à num2Binary.
Étape 5 - Dans la boucle for, si la rotation actuelle du premier nombre ne correspond pas au deuxième nombre, faites pivoter le premier nombre et obtenez une nouvelle rotation.
Étape 6 - Continuez à faire correspondre la rotation suivante avec la deuxième rotation jusqu'à ce que les rotations correspondent. Renvoie false si des rotations ne correspondent pas.
Exemple 2
Dans l'exemple ci-dessous, nous avons implémenté l'algorithme ci-dessus pour vérifier la rotation des bits. Ici, nous prenons chaque tour du premier numéro un par un et les comparons avec le deuxième numéro. Si une rotation correspond, nous renverrons vrai, ce que l'utilisateur pourra observer dans la sortie.
<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>
Copier après la connexion
Les utilisateurs ont appris deux manières différentes de vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre. Dans la première méthode, nous concaténons la première chaîne avec elle-même et vérifions si le deuxième nombre existe en tant que sous-chaîne. Dans la deuxième méthode, nous utilisons une boucle for pour trouver toutes les rotations de bits du premier nombre et les faire correspondre avec le deuxième nombre.
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!
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
