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

更新日期: 19-Jun-2020

236 瀏覽

開啟您的職場生涯

透過完成課程取得認證

開始
廣告
© . All rights reserved.