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

C++ में स्ट्रिंग से दिए गए उपअनुक्रम को हटाने की अधिकतम संख्या


दिया गया कार्य एक स्ट्रिंग से दिए गए उपअनुक्रम को हटाने की अधिकतम संख्या ढूंढना है। एक स्ट्रिंग s दी गई है और हमें अधिकतम संख्या में उपअनुक्रम 'abc' ढूंढना है जिसे स्ट्रिंग से हटाया जा सकता है।

उदाहरण

इनपुट

s = 'dnabcxy'

आउटपुट

1

व्याख्या

दिए गए स्ट्रिंग ('dnabcxy') में 'abc' का केवल एक उपअनुक्रम पाया जा सकता है, इसलिए आउटपुट 1 है।

इनपुट

s = 'zcabcxabc'

आउटपुट

2 ('zcabcxabc')

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है

  • Max() फ़ंक्शन में मान = 0 और प्रकार int के साथ चर i, a, ab, abc आरंभ करें।
  • i=0 से i < s.length() तक लूप करें
  • लूप के अंदर जांचें कि क्या (s[i] == 'a'), यदि हां तो a का मान बढ़ाएं।
  • अन्यथा, जांचें कि क्या (s[i] == 'b'), यदि सत्य है तो फिर जांचें कि क्या (a > 0)। यदि दोनों शर्तें सत्य हैं तो a का मान 1 घटाएं और ab का मान बढ़ाएं।
  • अंत में, जांचें कि क्या (s[i] == 'c'), यदि सत्य है तो फिर जांचें कि क्या (ab > 0)। यदि दोनों शर्तें सत्य हैं तो ab का मान 1 घटाएं और abc का मान बढ़ाएं।
  • abc वापस करें

कार्यक्रम उदाहरण

#include <bits/stdc++.h>
using namespace std;

int Max(string s){
    int i=0, a=0, ab=0, abc=0;
    for (i = 0; i < s.length(); i++){
        if (s[i] == 'a'){
            a++;
        }
        else if (s[i] == 'b'){
            if (a > 0){
                a--;
                ab++;
            }
        }
        else if (s[i] == 'c'){
            if (ab > 0){
                ab--;
                abc++;
            }
        }
    }
    return abc;
}

// main फ़ंक्शन
int main(){
    string s = "zcabcxabc";
    cout << Max(s);
    return 0;
}

आउटपुट

2
  1. - C++ में अज्ञात संख्याओं के दिए गए उत्पाद से अधिकतम GCD

    मान लीजिए हमारे पास दो पूर्णांक N और P हैं। P, N अज्ञात पूर्णांकों का उत्पाद है। हमें उन पूर्णांकों का GCD ढूंढना है। ऐसे पूर्णांकों के अलग-अलग समूह संभव हैं जो समान परिणाम देंगे। यहां हम सभी संभावित समूहों में से अधिकतम GCD उत्पन्न करेंगे। मान लीजिए N = 3, और P = 24, तो अलग-अलग समूह होंगे जैसे {1,

  1. - C++ प्रोग्राम दी गई संख्या में स्ट्रिंग को जोड़ने (Concatenate) के लिए

    यहां हम देखेंगे कि स्ट्रिंग को n बार कैसे जोड़ा जा सकता है। n का मान उपयोगकर्ता द्वारा दिया जाता है। यह समस्या बहुत सरल है। C++ में हम कन्कैटनेशन के लिए + ऑपरेटर का उपयोग कर सकते हैं। आइडिया प्राप्त करने के लिए कोड देखें। एल्गोरिदम concatStrNTimes(str, n) begin res := empty string for i i

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग के क्रमचय (Permutations) की संख्या ज्ञात करना

    हम एक स्ट्रिंग के कैरेक्टर्स को अलग-अलग क्रम में व्यवस्थित कर सकते हैं। यहां हम देखेंगे कि दी गई स्ट्रिंग से कितने क्रमचय बनाए जा सकते हैं। हम जानते हैं कि यदि एक स्ट्रिंग abc है। इसमें तीन कैरेक्टर्स हैं; हम उन्हें 3! = 6 अलग-अलग तरीकों से व्यवस्थित कर सकते हैं। इसलिए n कैरेक्टर्स वाली स्ट्रिंग क