C#-Programm zum Überprüfen, ob eine Binärdarstellung ein Palindrom ist

Um die Palindromzahl zu überprüfen, nehmen wir an, dass unsere Zahl 5 ist und ihre Binärzahl −

101

Das Palindrom von 101 ist 101 und um dies zu überprüfen, müssen Sie die Bits mit der folgenden Funktion umkehren Es werden bitweise Rechtsverschiebungsoperatoren verwendet −

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;
}

Die tatsächliche Darstellung wird dann mit der umgekehrten Darstellung verglichen, indem der Wert von der Funktion funcReverse() zurückgegeben und abgerufen wird −

public static bool checkPalindrome(long num) {
   long myRev = funcReverse(num);
   return (num == myRev);
}

Beispiel

Hier ist ein vollständiges Beispiel für die Überprüfung einer Zahl binäre Darstellung von ist ein Palindrom −

Online-Demo

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");
   }
}

Ausgabe

Palindrome Number

Das obige ist der detaillierte Inhalt vonC#-Programm zum Überprüfen, ob eine Binärdarstellung ein Palindrom ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!