C# 程序检查二进制表示是否为回文
csharpserver side programmingprogramming更新于 2024/9/25 0:33:00
为了检查回文，假设我们的数字是 5，其二进制为 −
101
101 的回文是 101，要检查，您需要使用以下函数反转位。这里，使用按位左移和按位右移运算符 −
public static long funcReverse(long num) {
long myRev = 0;
while (num > 0) {
myRev <<= 1;
if ((num & 1) == 1)
myRev ^= 1;
num >>= 1;
}
return myRev;
}
然后通过返回并从 funcReverse() 函数 − 获取值，将实际表示与反向表示进行比较。
public static bool checkPalindrome(long num) {
long myRev = funcReverse(num);
return (num == myRev);
}
示例
以下是检查数字的二进制表示是否为回文的完整示例 −
using System;
public class Demo {
public static long funcReverse(long num) {
long myRev = 0;
while (num > 0) {
myRev <<= 1;
if ((num & 1) == 1)
myRev ^= 1;
num >>= 1;
}
return myRev;
}
public static bool checkPalindrome(long num) {
long myRev = funcReverse(num);
return (num == myRev);
}
public static void Main() {
// 5 us 101 的二进制值
long num = 5;
if (checkPalindrome(num))
Console.WriteLine("Palindrome Number");
else
Console.WriteLine("Not a Palindrome Number");
}
}
输出
Palindrome Number
