Maison > Article > interface Web > Programme Javascript pour vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre

Programme Javascript pour vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre

王林avant: 2023-09-01 16:05:121254parcourir

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

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

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>

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

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>

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!

JavaScript for 字符串循环算法

Déclaration：

Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer

Article précédent：JavaScript : tenir paroleArticle suivant：JavaScript : tenir parole

Articles Liés

Voir plus