Javascript 程序检查两个数字是否是彼此的位循环
问题陈述 - 我们给出了两个整数，需要检查这两个数字是否是彼此的位循环。
在 JavaScript 中，每个整数都是一个 32 位二进制数，表示 0 和 1。这里，我们需要检查是否旋转了第一个数字的 32 位字符串；我们可以在第一个数字总共 32 次旋转中获得或不获得第二个数字的 32 位字符串。
使用 ToString() 方法检查两个数字是否相互位循环
toString()方法用于将整数转换为32位二进制数字字符串。之后，我们可以在二进制字符串中添加前导零，使其长度为 32 位。接下来，我们可以将数字的二进制字符串与其自身连接起来，并检查第二个数字的二进制字符串是否作为合并字符串的子字符串存在。
语法
用户可以按照以下语法检查连接字符串后两个数字是否相互位循环。
let num1BinaryDouble = num1Binary + num1Binary; let isBitRotation = num1BinaryDouble.includes(num2Binary)
算法
第 1 步 - 使用 toString() 方法并传递 2 作为其参数，将两个数字转换为二进制字符串。
第 2 步 - 接下来，我们需要将两个字符串的大小设置为 32 位。因此，请向两个二进制字符串添加前导零。
步骤 3 - 将 num1 的二进制字符串合并到自身。
步骤 4 - 检查合并后的字符串是否包含 num2 的二进制字符串。如果是，则意味着两个数字都是彼此的位循环。
示例 1
在下面的示例中，checkBitRotations() 函数实现了上述算法，以确保两个数字是否是彼此的位循环。在输出中，用户可以观察到 1 和 2 是彼此的位循环，但 1 和 5 不是。
<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>
使用 For 循环检查两个数字是否相互位循环
在这种方法中，我们将把数字转换为二进制字符串。之后，我们将使用 for 循环获取第一个数字的所有旋转，并将所有旋转与第二个数字进行比较。如果第一个数字的任何旋转与第二个数字匹配，则它们是彼此的位旋转。
语法
用户可以按照下面的语法来匹配第一个数字与第二个数字的所有旋转，并确保它们是彼此的位旋转。
for (let i = 0; i < num1Binary.length; i++) {
if (num1Binary === num2Binary) {
return true;
}
num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
}
在上面的语法中，我们将第一个数字与第二个数字逐一进行比较，如果匹配，则返回 true。
算法
第 1 步 - 使用 toString() 方法将两个数字转换为二进制字符串。
第 2 步 - 现在，附加前导零以使它们的长度相等。
第 3 步 - 使用 for 循环迭代第一个字符串。
第 4 步 - 如果 num1Binary 与 num2Binary 匹配，则返回 true。
步骤 5 - 在 for 循环中，如果第一个数字的当前旋转与第二个数字不匹配，则旋转第一个数字并获得新的旋转。
第 6 步 - 继续将下一个轮换与第二个轮换匹配，直到任何轮换匹配。如果任何旋转不匹配，则返回 false。
示例 2
在下面的示例中，我们实现了上述算法来检查位旋转。在这里，我们逐一获取第一个数字的每次旋转，并将它们与第二个数字进行比较。如果任何旋转匹配，我们将返回 true，用户可以在输出中观察到。
<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>
用户学习了两种不同的方法来检查两个数字是否是彼此的位循环。在第一种方法中，我们将第一个字符串与其自身连接起来，并检查第二个数字是否作为子字符串存在。在第二种方法中，我们使用 for 循环找到第一个数字的所有位旋转，并将它们与第二个数字进行匹配。
以上是Javascript 程序检查两个数字是否是彼此的位循环的详细内容。更多信息请关注PHP中文网其他相关文章！
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
AI Hentai Generator
免费生成ai无尽的。
热门文章
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
在JavaScript中替换字符串字符
Mar 11, 2025 am 12:07 AM
JavaScript字符串替换方法详解及常见问题解答 本文将探讨两种在JavaScript中替换字符串字符的方法：在JavaScript代码内部替换和在网页HTML内部替换。 在JavaScript代码内部替换字符串 最直接的方法是使用replace()方法： str = str.replace("find","replace"); 该方法仅替换第一个匹配项。要替换所有匹配项，需使用正则表达式并添加全局标志g： str = str.replace(/fi
自定义Google搜索API设置教程
Mar 04, 2025 am 01:06 AM
本教程向您展示了如何将自定义的Google搜索API集成到您的博客或网站中，提供了比标准WordPress主题搜索功能更精致的搜索体验。 令人惊讶的是简单！您将能够将搜索限制为Y
示例颜色json文件
Mar 03, 2025 am 12:35 AM
本文系列在2017年中期进行了最新信息和新示例。 在此JSON示例中，我们将研究如何使用JSON格式将简单值存储在文件中。 使用键值对符号，我们可以存储任何类型的
10个jQuery语法荧光笔
Mar 02, 2025 am 12:32 AM
增强您的代码演示：开发人员的10个语法荧光笔 在您的网站或博客上共享代码片段是开发人员的常见实践。 选择合适的语法荧光笔可以显着提高可读性和视觉吸引力。 t
构建您自己的Ajax Web应用程序
Mar 09, 2025 am 12:11 AM
因此，在这里，您准备好了解所有称为Ajax的东西。但是，到底是什么？ AJAX一词是指用于创建动态，交互式Web内容的一系列宽松的技术。 Ajax一词，最初由Jesse J创造
8令人惊叹的jQuery页面布局插件
Mar 06, 2025 am 12:48 AM
利用轻松的网页布局：8个基本插件 jQuery大大简化了网页布局。 本文重点介绍了简化该过程的八个功能强大的JQuery插件，对于手动网站创建特别有用
什么是这个＆＃x27;在JavaScript？
Mar 04, 2025 am 01:15 AM
核心要点 JavaScript 中的 this 通常指代“拥有”该方法的对象，但具体取决于函数的调用方式。 没有当前对象时，this 指代全局对象。在 Web 浏览器中，它由 window 表示。 调用函数时，this 保持全局对象；但调用对象构造函数或其任何方法时，this 指代对象的实例。 可以使用 call()、apply() 和 bind() 等方法更改 this 的上下文。这些方法使用给定的 this 值和参数调用函数。 JavaScript 是一门优秀的编程语言。几年前，这句话可
10 JavaScript和JQuery MVC教程
Mar 02, 2025 am 01:16 AM
本文介绍了关于JavaScript和JQuery模型视图控制器（MVC）框架的10多个教程的精选选择，非常适合在新的一年中提高您的网络开发技能。 这些教程涵盖了来自Foundatio的一系列主题
