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

C++ प्रोग्राम: अच्छी स्ट्रिंग पाने के लिए हटाए जाने वाले वर्णों की संख्या गिनें


मान लीजिए हमारे पास एक स्ट्रिंग 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
  1. - C++ प्रोग्राम: संख्या n को 1 बनाने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या गिनें

    मान लीजिए हमारे पास एक संख्या n है। हम इनमें से कोई एक संक्रिया मनमाने ढंग से कई बार करते हैं: n को n/2 से बदलें जब n 2 से विभाज्य हो n को 2n/3 से बदलें जब n 3 से विभाज्य हो n को 4n/5 से बदलें जब n 5 से विभाज्य हो हमें संख्या 1 बनाने के लिए आवश्यक न्यूनतम चालों की संख्या गिननी है। यदि संभव नहीं ह

  1. - C++ प्रोग्राम: सीढ़ियों की संख्या और प्रत्येक सीढ़ी में चरणों की संख्या गिनें

    मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। मान लें, अमल एक बहुमंजिला इमारत के अंदर सीढ़ियां चढ़ता है। हर बार जब वह चढ़ता है, तो 1 से गिनती शुरू करता है। उदाहरण के लिए, यदि वह 3 चरणों और 4 चरणों वाली दो सीढ़ियां चढ़ता है, तो वह 1, 2, 3, 1, 2, 3, 4 जैसे संख्या बोलेगा। सरणी A में, संख्याएं अमल द्

  1. आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास एक संख्या d है। मान लें कि भुजा लंबाई 1 के अनंत वर्गाकार टाइल्स और नियमित त्रिकोणीय टाइल्स हैं। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम इन टाइल्स का उपयोग करके भुजा d के साथ नियमित डोडेकागन (12-भुज बहुभुज) बना सकते हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 998244353 मॉड्यूलो