Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain-tutorial js-php.cn

Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain

王林

Lepaskan： 2023-09-01 16:05:12

ke hadapan

1268 orang telah melayarinya

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

Pernyataan Masalah - Kami diberi dua integer dan perlu menyemak sama ada dua nombor ini adalah gelung bit antara satu sama lain.

Dalam JavaScript, setiap integer ialah nombor binari 32-bit, mewakili 0 dan 1. Di sini, kita perlu menyemak sama ada rentetan 32-bit nombor pertama diputarkan; kita boleh mendapatkan atau tidak mendapat rentetan 32-bit nombor kedua dalam jumlah 32 putaran nombor pertama.

Gunakan kaedah ToString() untuk menyemak sama ada dua nombor adalah kitaran bit antara satu sama lain

Kaedah

toString() digunakan untuk menukar integer kepada rentetan nombor binari 32-bit. Selepas itu, kita boleh menambah sifar utama pada rentetan binari untuk menjadikannya 32 bit panjang. Seterusnya, kita boleh menggabungkan rentetan perduaan nombor dengan dirinya dan semak sama ada rentetan perduaan nombor kedua wujud sebagai subrentetan rentetan yang digabungkan.

tatabahasa

Pengguna boleh mengikuti sintaks berikut untuk menyemak sama ada kedua-dua nombor selepas menggabungkan rentetan adalah kitaran bit antara satu sama lain.

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

Salin selepas log masuk

Algoritma

Langkah 1 - Tukar dua nombor kepada rentetan binari menggunakan kaedah toString() dan lulus 2 sebagai parameternya.
Langkah 2 - Seterusnya, kita perlu menetapkan saiz kedua-dua rentetan kepada 32 bit. Jadi tambahkan sifar pendahuluan kepada kedua-dua rentetan binari.
Langkah 3 - Gabungkan rentetan binari num1 ke dalam dirinya sendiri.
Langkah 4 - Periksa sama ada rentetan yang digabungkan mengandungi rentetan binari num2. Jika ya, ini bermakna kedua-dua nombor adalah kitaran bit antara satu sama lain.

Contoh 1

Dalam contoh di bawah, fungsi checkBitRotations() melaksanakan algoritma di atas untuk memastikan sama ada dua nombor adalah putaran bit antara satu sama lain. Dalam output, pengguna boleh melihat bahawa 1 dan 2 adalah kitaran bit antara satu sama lain, tetapi 1 dan 5 tidak.

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

Salin selepas log masuk

Gunakan gelung For untuk menyemak sama ada dua nombor adalah kitaran bit antara satu sama lain

Dalam kaedah ini, kita akan menukar nombor tersebut kepada rentetan binari. Selepas itu kita akan menggunakan gelung for untuk mendapatkan semua putaran nombor pertama dan bandingkan semua putaran dengan nombor kedua. Jika sebarang putaran nombor pertama sepadan dengan nombor kedua, ia adalah putaran bit antara satu sama lain.

tatabahasa

Pengguna boleh mengikut sintaks di bawah untuk memadankan semua putaran nombor pertama dengan nombor kedua dan pastikan ia adalah putaran bit masing-masing.

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

Salin selepas log masuk

Dalam sintaks di atas, kami membandingkan nombor pertama dengan nombor kedua satu demi satu dan mengembalikan benar jika ia sepadan.

Algoritma

Langkah 1 - Tukar dua nombor kepada rentetan binari menggunakan kaedah toString().
Langkah 2 - Sekarang, tambahkan sifar pendahuluan untuk menjadikan panjangnya sama.
Langkah 3 - Gunakan gelung for untuk mengulangi rentetan pertama.
Langkah 4 - Mengembalikan benar jika num1Binary sepadan dengan num2Binary.
Langkah 5 - Dalam gelung for, jika putaran semasa nombor pertama tidak sepadan dengan nombor kedua, putar nombor pertama dan dapatkan yang baharu Putar.
Langkah 6 - Teruskan memadankan putaran seterusnya dengan putaran kedua sehingga sebarang putaran sepadan. Mengembalikan palsu jika sebarang putaran tidak sepadan.

Contoh 2

Dalam contoh di bawah, kami melaksanakan algoritma di atas untuk menyemak putaran bit. Di sini kita mengambil setiap putaran nombor pertama satu demi satu dan membandingkannya dengan nombor kedua. Jika mana-mana putaran sepadan, kami akan mengembalikan benar, yang pengguna boleh perhatikan dalam output.

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

Salin selepas log masuk

Pengguna mempelajari dua cara berbeza untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain. Dalam kaedah pertama kita menggabungkan rentetan pertama dengan dirinya sendiri dan periksa sama ada nombor kedua wujud sebagai subrentetan. Dalam kaedah kedua, kami menggunakan gelung for untuk mencari semua putaran bit nombor pertama dan memadankannya dengan nombor kedua.

Atas ialah kandungan terperinci Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!