मान लीजिए कि हमारे पास एक गैर-ऋणात्मक पूर्णांक है जिसे num कहा जाता है, हमें यह जांचना होगा कि यह एक पैलिंड्रोम है या नहीं, लेकिन एक स्ट्रिंग का उपयोग नहीं कर रहा है।
इसलिए, यदि इनपुट 1331 जैसा है, तो आउटपुट सही होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
रिट:=0
-
एक्स:=संख्या
-
जबकि संख्या> 0, करें -
-
डी:=संख्या मॉड 10
-
रिट:=रिट * 10
-
रिट:=रिट + डी
-
संख्या:=संख्या / 10
-
-
जब x रिट के समान हो तो सही लौटें
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
#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