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

C++ प्रोग्राम: अधिकतम k लंबाई के पैलिंड्रोम सबस्ट्रिंग वाली स्ट्रिंग ढूंढें


मान लीजिए हमारे पास दो संख्याएं n और k हैं। मान लें कि हम केवल तीन प्रकार के वर्णों 'a', 'b' और 'c' के साथ एक स्ट्रिंग S उत्पन्न करने का प्रयास कर रहे हैं। स्ट्रिंग S के उस सबस्ट्रिंग की अधिकतम लंबाई जो पैलिंड्रोम है, k से अधिक नहीं होती।

उदाहरण के लिए, यदि इनपुट n = 3; k = 2 है, तो आउटपुट "aab" होगा, क्योंकि इसकी लंबाई 3 है और पैलिंड्रोम सबस्ट्रिंग "aa" है जिसकी लंबाई कम से कम 2 है। (अन्य उत्तर भी संभव हैं)।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

S := a blank string j := 0 for initialize i := 0, when i < n, update (increase i by 1), do:    S := S concatenate (j + ASCII of 'a') as character    j := (j + 1) mod 3 return S

उदाहरण

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

#include <bits/stdc++.h> using namespace std; string solve(int n, int k) {    string S = "";    int j = 0;    for (int i = 0; i < n; i++) {       S += j + 'a';       j = (j + 1) % 3;    }    return S; } int main() {    int n = 3;    int k = 2;    cout << solve(n, k) << endl; }

इनपुट

3, 2

आउटपुट

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

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

  1. - पायथन में m आकार के वर्णमाला से अक्षरों से बनी n लंबाई की स्ट्रिंग खोजने का प्रोग्राम जिसमें कोई पैलिंड्रोम न हो

    मान लीजिए हमारे पास m संख्या में अक्षर हैं और एक और मान n है। हमें इन m अक्षरों से लेकर लंबाई n की उन स्ट्रिंग्स की संख्या गिननी है जिनमें लंबाई 1 से अधिक कोई पैलिंड्रोमिक सबस्ट्रिंग नहीं है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9+7 से मॉड करें।तो, यदि इनपुट n = 2, m = 3 है, तो आउटपुट 6 होगा क्यों

  1. - पायथन में किसी स्ट्रिंग में सबसे लंबे दोहराव वाले सबस्ट्रिंग की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें उस सबसे लंबे सबस्ट्रिंग की लंबाई ढूंढनी है जो s में कम से कम दो बार आता है। यदि ऐसा कोई स्ट्रिंग नहीं मिलता, तो 0 लौटाएं। उदाहरण के लिए, यदि इनपुट है s = abdgoalputabdtypeabd, तो आउटपुट 3 होगा, क्योंकि सबसे लंबा सबस्ट्रिंग जो एक से अधिक बार आता है व