मान लीजिए हमारे पास एक स्ट्रिंग S है। S में S में दो प्रकार के वर्ण हैं, 'x' और 'a'। हमें गिनना होगा कि S में कुछ वर्णों को हटाने के बाद सबसे लंबी स्ट्रिंग क्या होगी ताकि यह अच्छी स्ट्रिंग बन जाए। एक स्ट्रिंग अच्छी है यदि इसकी लंबाई के आधे से सख्ती से अधिक 'a' वर्ण से भरी हो।
उदाहरण के लिए, यदि इनपुट S = "xaxxxxa" है, तो आउटपुट 3 होगा, क्योंकि यदि हम 4 'x' हटाते हैं, तो स्ट्रिंग "xaa" होगी और यह एक अच्छी स्ट्रिंग है जिसकी लंबाई 3 है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
x := 2 * count the number of 'a' in S n := size of S return minimum of n and x
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(string S) { int x = 2 * count(S.begin(), S.end(), 'a') - 1; int n = S.size(); return min(n, x); } int main() { string S = "xaxxxxa"; cout << solve(S) << endl; }
इनपुट
"xaxxxxa"
आउटपुट
3