ধরুন আমাদের কাছে num নামক একটি অ-ঋণাত্মক পূর্ণসংখ্যা আছে, আমাদের এটি একটি প্যালিনড্রোম কিনা তা পরীক্ষা করতে হবে, তবে একটি স্ট্রিং ব্যবহার করছেন না৷
সুতরাং, যদি ইনপুটটি 1331-এর মতো হয়, তাহলে আউটপুটটি সত্য হবে৷
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
ret :=0
-
x :=সংখ্যা
-
যখন num> 0, do −
-
d :=সংখ্যা মোড 10
-
ret :=ret * 10
-
ret :=ret + d
-
সংখ্যা :=সংখ্যা / 10
-
-
যখন x ret
এর মত হয় তখন true রিটার্ন করুন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
#include <bits/stdc++.h> using namespace std; class Solution { public: bool solve(int num) { int ret = 0; int x = num; while(num > 0){ int d = num % 10; ret *= 10; ret += d; num /= 10; } return x == ret; } }; main() { Solution ob; cout << (ob.solve(1331)); }
ইনপুট
1331
আউটপুট
1