दिया गया कार्य एक स्ट्रिंग से दिए गए उपअनुक्रम को हटाने की अधिकतम संख्या ढूंढना है। एक स्ट्रिंग 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