C#程式檢查二進位制表示是否為迴文
為了檢查迴文,我們假設我們的數字是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() {
// Binary value of 5 us 101
long num = 5;
if (checkPalindrome(num))
Console.WriteLine("Palindrome Number");
else
Console.WriteLine("Not a Palindrome Number");
}
}輸出
Palindrome Number
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP