এখানে আমরা দেখব, একটি সংখ্যা প্যালিনড্রোম কিনা তা কীভাবে পরীক্ষা করা যায়। প্যালিনড্রোম সংখ্যা উভয় দিকে একই। উদাহরণস্বরূপ, একটি সংখ্যা 12321 একটি প্যালিনড্রোম, কিন্তু 12345 একটি প্যালিনড্রোম নয়৷
যুক্তি খুব সোজা এগিয়ে. আমাদের সংখ্যাটি বিপরীত করতে হবে, এবং যদি বিপরীত সংখ্যাটি প্রকৃত সংখ্যার সমান হয়, তবে এটি একটি প্যালিনড্রোম, অন্যথায় নয়। আসুন আরও ভাল ধারণা পেতে অ্যালগরিদম দেখি।
অ্যালগরিদম
প্যালিনড্রোম(n) -
ইনপুট - সংখ্যা n
আউটপুট − সত্য, সংখ্যাটি যদি প্যালিনড্রোম হয়, অন্যথায়, মিথ্যা
begin temp := n rev := 0 while n > 0, do rev := rev * 10 + (n mod 10) n := n / 10 done if rev = temp, then return true return false end
উদাহরণ
#include <iostream>
using namespace std;
bool isPalindrome(int number) {
int temp = number;
int rev = 0;
while(number > 0){
rev = 10 * rev + number % 10; //take the last digit, and attach with the rev number /= 10;
}
if(rev == temp)
return true;
return false;
}
int main() {
int n = 12321;
if(isPalindrome(n)){
cout << n << " is palindrome number";
} else {
cout << n << " is not a palindrome number";
}
} আউটপুট
12321 is palindrome number
