Programme C# pour vérifier si une représentation binaire est un palindrome

Pour vérifier le nombre palindrome, disons que notre nombre est 5 et que son binaire est −

101

Le palindrome de 101 est 101 et pour vérifier, vous devez inverser les bits en utilisant la fonction suivante ici, au niveau du bit, gauche et. Des opérateurs de décalage à droite au niveau du bit sont utilisés −

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

La représentation réelle est ensuite comparée à la représentation inverse en renvoyant et en obtenant la valeur de la fonction funcReverse() −

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

Exemple

Voici un exemple complet pour vérifier un nombre. la représentation binaire de est un palindrome −

Démo en ligne

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

sortie

Palindrome Number

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!