suchen
HeimWeb-Frontendjs-TutorialJavascript-Programm zum Überprüfen, ob zwei Zahlen Bitschleifen voneinander sind

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 id="Checking-if-i-two-numbers-are-bit-rotations-of-each-other-or-not-i-in-JavaScript">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 id="Checking-if-i-two-numbers-are-bit-rotations-of-each-other-or-not-i-in-JavaScript">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!

Stellungnahme
Dieser Artikel ist reproduziert unter:tutorialspoint. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen
JavaScript und das Web: Kernfunktionalität und AnwendungsfälleJavaScript und das Web: Kernfunktionalität und AnwendungsfälleApr 18, 2025 am 12:19 AM

Zu den Hauptanwendungen von JavaScript in der Webentwicklung gehören die Interaktion der Clients, die Formüberprüfung und die asynchrone Kommunikation. 1) Dynamisches Inhaltsaktualisierung und Benutzerinteraktion durch DOM -Operationen; 2) Die Kundenüberprüfung erfolgt vor dem Einreichung von Daten, um die Benutzererfahrung zu verbessern. 3) Die Aktualisierung der Kommunikation mit dem Server wird durch AJAX -Technologie erreicht.

Verständnis der JavaScript -Engine: ImplementierungsdetailsVerständnis der JavaScript -Engine: ImplementierungsdetailsApr 17, 2025 am 12:05 AM

Es ist für Entwickler wichtig, zu verstehen, wie die JavaScript -Engine intern funktioniert, da sie effizientere Code schreibt und Leistungs Engpässe und Optimierungsstrategien verstehen kann. 1) Der Workflow der Engine umfasst drei Phasen: Parsen, Kompilieren und Ausführung; 2) Während des Ausführungsprozesses führt die Engine dynamische Optimierung durch, wie z. B. Inline -Cache und versteckte Klassen. 3) Zu Best Practices gehören die Vermeidung globaler Variablen, die Optimierung von Schleifen, die Verwendung von const und lass und die Vermeidung übermäßiger Verwendung von Schließungen.

Python vs. JavaScript: Die Lernkurve und BenutzerfreundlichkeitPython vs. JavaScript: Die Lernkurve und BenutzerfreundlichkeitApr 16, 2025 am 12:12 AM

Python eignet sich besser für Anfänger mit einer reibungslosen Lernkurve und einer kurzen Syntax. JavaScript ist für die Front-End-Entwicklung mit einer steilen Lernkurve und einer flexiblen Syntax geeignet. 1. Python-Syntax ist intuitiv und für die Entwicklung von Datenwissenschaften und Back-End-Entwicklung geeignet. 2. JavaScript ist flexibel und in Front-End- und serverseitiger Programmierung weit verbreitet.

Python gegen JavaScript: Community, Bibliotheken und RessourcenPython gegen JavaScript: Community, Bibliotheken und RessourcenApr 15, 2025 am 12:16 AM

Python und JavaScript haben ihre eigenen Vor- und Nachteile in Bezug auf Gemeinschaft, Bibliotheken und Ressourcen. 1) Die Python-Community ist freundlich und für Anfänger geeignet, aber die Front-End-Entwicklungsressourcen sind nicht so reich wie JavaScript. 2) Python ist leistungsstark in Bibliotheken für Datenwissenschaft und maschinelles Lernen, während JavaScript in Bibliotheken und Front-End-Entwicklungsbibliotheken und Frameworks besser ist. 3) Beide haben reichhaltige Lernressourcen, aber Python eignet sich zum Beginn der offiziellen Dokumente, während JavaScript mit Mdnwebdocs besser ist. Die Wahl sollte auf Projektbedürfnissen und persönlichen Interessen beruhen.

Von C/C nach JavaScript: Wie alles funktioniertVon C/C nach JavaScript: Wie alles funktioniertApr 14, 2025 am 12:05 AM

Die Verschiebung von C/C zu JavaScript erfordert die Anpassung an dynamische Typisierung, Müllsammlung und asynchrone Programmierung. 1) C/C ist eine statisch typisierte Sprache, die eine manuelle Speicherverwaltung erfordert, während JavaScript dynamisch eingegeben und die Müllsammlung automatisch verarbeitet wird. 2) C/C muss in den Maschinencode kompiliert werden, während JavaScript eine interpretierte Sprache ist. 3) JavaScript führt Konzepte wie Verschlüsse, Prototypketten und Versprechen ein, die die Flexibilität und asynchrone Programmierfunktionen verbessern.

JavaScript -Engines: Implementierungen vergleichenJavaScript -Engines: Implementierungen vergleichenApr 13, 2025 am 12:05 AM

Unterschiedliche JavaScript -Motoren haben unterschiedliche Auswirkungen beim Analysieren und Ausführen von JavaScript -Code, da sich die Implementierungsprinzipien und Optimierungsstrategien jeder Engine unterscheiden. 1. Lexikalanalyse: Quellcode in die lexikalische Einheit umwandeln. 2. Grammatikanalyse: Erzeugen Sie einen abstrakten Syntaxbaum. 3. Optimierung und Kompilierung: Generieren Sie den Maschinencode über den JIT -Compiler. 4. Führen Sie aus: Führen Sie den Maschinencode aus. V8 Engine optimiert durch sofortige Kompilierung und versteckte Klasse.

Jenseits des Browsers: JavaScript in der realen WeltJenseits des Browsers: JavaScript in der realen WeltApr 12, 2025 am 12:06 AM

Zu den Anwendungen von JavaScript in der realen Welt gehören die serverseitige Programmierung, die Entwicklung mobiler Anwendungen und das Internet der Dinge. Die serverseitige Programmierung wird über node.js realisiert, die für die hohe gleichzeitige Anfrageverarbeitung geeignet sind. 2. Die Entwicklung der mobilen Anwendungen erfolgt durch reaktnative und unterstützt die plattformübergreifende Bereitstellung. 3.. Wird für die Steuerung von IoT-Geräten über die Johnny-Five-Bibliothek verwendet, geeignet für Hardware-Interaktion.

Erstellen einer SaaS-Anwendung mit mehreren Mietern mit Next.js (Backend Integration)Erstellen einer SaaS-Anwendung mit mehreren Mietern mit Next.js (Backend Integration)Apr 11, 2025 am 08:23 AM

Ich habe eine funktionale SaaS-Anwendung mit mehreren Mandanten (eine EdTech-App) mit Ihrem täglichen Tech-Tool erstellt und Sie können dasselbe tun. Was ist eine SaaS-Anwendung mit mehreren Mietern? Mit Multi-Tenant-SaaS-Anwendungen können Sie mehrere Kunden aus einem Sing bedienen

See all articles

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
1 Monate vorBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Beste grafische Einstellungen
1 Monate vorBy尊渡假赌尊渡假赌尊渡假赌
Will R.E.P.O. Crossplay haben?
1 Monate vorBy尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

WebStorm-Mac-Version

WebStorm-Mac-Version

Nützliche JavaScript-Entwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

DVWA

DVWA

Damn Vulnerable Web App (DVWA) ist eine PHP/MySQL-Webanwendung, die sehr anfällig ist. Seine Hauptziele bestehen darin, Sicherheitsexperten dabei zu helfen, ihre Fähigkeiten und Tools in einem rechtlichen Umfeld zu testen, Webentwicklern dabei zu helfen, den Prozess der Sicherung von Webanwendungen besser zu verstehen, und Lehrern/Schülern dabei zu helfen, in einer Unterrichtsumgebung Webanwendungen zu lehren/lernen Sicherheit. Das Ziel von DVWA besteht darin, einige der häufigsten Web-Schwachstellen über eine einfache und unkomplizierte Benutzeroberfläche mit unterschiedlichen Schwierigkeitsgraden zu üben. Bitte beachten Sie, dass diese Software

Dreamweaver Mac

Dreamweaver Mac

Visuelle Webentwicklungstools