मान लीजिए, हमें एक स्ट्रिंग दी गई है जिसमें केवल लोअरकेस अक्षर हैं। हमारा कार्य यह पता लगाना है कि क्या दी गई स्ट्रिंग में कोई सबस्ट्रिंग मौजूद है जो पैलिंड्रोम है और सम लंबाई की है। यदि मिलती है, तो हम 1 वापस करते हैं अन्यथा 0।
इसलिए, यदि इनपुट "afternoon" जैसा है, तो आउटपुट सत्य होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- x := 0 से शुरू करें, जब x < स्ट्रिंग की लंबाई - 1, x बढ़ाते हुए:
- यदि string[x], string[x + 1] के समान है, तो: सत्य वापस करें
- असत्य वापस करें
उदाहरण (C++)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h>
using namespace std;
bool solve(string str) {
for (int x = 0; x < str.length() - 1; x++) {
if (str[x] == str[x + 1])
return true;
}
return false;
}
int main() {
cout << solve("afternoon") << endl;
return 0;
}
इनपुट
"afternoon"
आउटपुट
1