C#程序检查二进制表示是否为回文

为了检查回文，我们假设我们的数字是5，其二进制形式是−

101

101的回文是101，为了检查，你需要使用以下函数来逆转位。这里，使用了按位左移和按位右移算子−

public static long funcReverse(long num) {
   long myRev = 0;
   while (num > 0) {
      myRev <<= 1;
      if ((num &amp; 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 &amp; 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

Samual Sam

更新于：19-6月-2020

236次浏览

开启你 职业生涯

完成课程并获得认证

开始学习