C#-এ বাইনারি রিপ্রেজেন্টেশন প্যালিনড্রোম কিনা চেক করা

প্যালিনড্রোম চেক করতে ধরি নম্বর ৫, যার বাইনারি:

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

রিভার্সড মান মূল মানের সাথে তুলনা করুন:

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() {
        long num = 5; // Binary 101
        if (checkPalindrome(num))
            Console.WriteLine("Palindrome Number");
        else
            Console.WriteLine("Not a Palindrome Number");
    }
}

আউটপুট

Palindrome Number

অন্যান্য প্যালিনড্রোম বাইনারি: 0 (0), 1 (1), 3 (11), 5 (101), 9 (1001), 15 (1111), 17 (10001) ইত্যাদি।