जांचें कि क्या किसी स्ट्रिंग में C++ में समान लंबाई की पैलिंड्रोमिक उप-स्ट्रिंग है

मान लीजिए, हमें एक स्ट्रिंग दी गई है जिसमें केवल लोअरकेस अक्षर हैं। हमारा काम यह पता लगाना है कि क्या दिए गए स्ट्रिंग में कोई सबस्ट्रिंग मौजूद है जो पैलिंड्रोम है और लंबाई भी है। यदि पाया जाता है, तो हम 1 लौटाते हैं अन्यथा 0.

इसलिए, अगर इनपुट "दोपहर" जैसा है, तो आउटपुट सही होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• इनिशियलाइज़ x :=0 के लिए, जब x <स्ट्रिंग की लंबाई -1, x को 1 से बढ़ाएँ, −
  करें
  • यदि स्ट्रिंग [x] स्ट्रिंग [x + 1] के समान है, तो:
    • सही लौटें
• झूठी वापसी

उदाहरण (C++)

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
bool solve(string string) {
   for (int x = 0; x < string.length() - 1; x++) {
      if (string[x] == string[x + 1])
         return true;
   }
   return false;
}
int main() {
   cout<<solve("afternoon") <<endl;
}

इनपुट

"afternoon"

आउटपुट

1