Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

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


मान लीजिए, हमें एक स्ट्रिंग दी गई है जिसमें केवल लोअरकेस अक्षर हैं। हमारा कार्य यह पता लगाना है कि क्या दी गई स्ट्रिंग में कोई सबस्ट्रिंग मौजूद है जो पैलिंड्रोम है और सम लंबाई की है। यदि मिलती है, तो हम 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

  1. - C++ में स्ट्रिंग की लंबाई खोजने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। स्ट्रिंग की लंबाई नल कैरेक्टर से पहले स्ट्रिंग में कैरेक्टर्स की संख्या होती है। उदाहरण के लिए। char str[] = “The sky is blue”; उपरोक्त स्ट्रिंग में कैरेक्टर्स की संख्या = 15 स्ट्रिंग की लंबाई खोजने का एक प्रो

  1. - पायथन में जांचें कि कोई स्ट्रिंग सम लंबाई का पैलिंड्रोमिक सबस्ट्रिंग समाहित करती है या नहीं

    मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें यह जांचना है कि क्या यह स्ट्रिंग किसी सम लंबाई के पैलिंड्रोम को समाहित करती है या नहीं। उदाहरण के लिए, यदि इनपुट s = afternoon है, तो आउटपुट True होगा क्योंकि afternoon में सम लंबाई का पैलिंड्रोम noon है। समाधान दृष्टिकोण कोई भी सम लंबाई का पैलिंड्रोम कम

  1. - पायथन में स्ट्रिंग में लगातार अवरोही स्ट्रिंग होने की जांच करने का प्रोग्राम

    मान लीजिए हमारे पास कुछ अंकों वाली एक स्ट्रिंग s है, हमें जांचना है कि क्या इसमें लगातार अवरोही पूर्णांक हैं या नहीं। उदाहरण के लिए, यदि इनपुट s = 99989796 है, तो आउटपुट True होगा, क्योंकि यह स्ट्रिंग [99,98,97,96] रखती है। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: helper() फंक्शन परिभाषित