ধরুন আমাদের কাছে 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