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

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

मान लीजिए कि हमारे पास एक स्ट्रिंग S है। S में S, 'x' और 'a' में दो प्रकार के वर्ण हैं। हमें यह गिनना होगा कि S में कुछ वर्णों को हटाने के बाद सबसे लंबी स्ट्रिंग कौन सी होगी ताकि यह अच्छी स्ट्रिंग बन जाए। एक स्ट्रिंग अच्छी है अगर इसकी लंबाई के आधे से अधिक अक्षर 'ए' से भरे हुए हैं।

इसलिए, यदि इनपुट 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. सी ++ प्रोग्राम प्रत्येक सीढ़ी में सीढ़ियों की संख्या और चरणों की संख्या की गणना करने के लिए

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

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

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