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

C++ में पैरेंथेसेस को बैलेंस करने की लागत


इस ट्यूटोरियल में, हम पैरेंथेसेस को बैलेंस करने की लागत खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें ब्रैकेट्स का एक अनुक्रम प्रदान किया जाएगा। हमारा कार्य समीकरण में उन पैरेंथेसेस को उनकी स्थिति को एक से शिफ्ट करके बैलेंस करना है और यदि उन्हें बैलेंस करना संभव नहीं है तो -1 प्रिंट करना है।

उदाहरण

#include <bits/stdc++.h> using namespace std; int costToBalance(string s) {    if (s.length() == 0)       cout << 0 << endl;    //खुलने और बंद होने वाले पैरेंथेसेस की गिनती संग्रहीत करना    int ans = 0;    int o = 0, c = 0;    for (int i = 0; i < s.length(); i++) {       if (s[i] == '(')          o++;    if (s[i] == ')')       c++;    }    if (o != c)       return -1;    int a[s.size()];    if (s[0] == '(')       a[0] = 1;    else       a[0] = -1;    if (a[0] < 0)       ans += abs(a[0]);    for (int i = 1; i < s.length(); i++) {       if (s[i] == '(')          a[i] = a[i - 1] + 1;       else          a[i] = a[i - 1] - 1;       if (a[i] < 0)          ans += abs(a[i]);    }    return ans; } int main(){    string s;    s = ")))(((";    cout << costToBalance(s) << endl;    s = "))((";    cout << costToBalance(s) << endl;    return 0; }

आउटपुट

9 4

  1. C++ में The Maze II C++ में The Maze II

    मान लीजिए एक भूलभुलैया में खाली स्थान और दीवारों के साथ एक गेंद है। अब गेंद किसी भी दिशा जैसे ऊपर, नीचे, बाएँ या दाएँ खाली पथों से गुजर सकती है, लेकिन यह तब तक लुढ़कना बंद नहीं करेगी जब तक यह दीवार से नहीं टकराती। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। हमें गेंद की प्रारंभिक स्थिति, गंतव्य

  1. C++ में भूलभुलैया समस्या का समाधान C++ में भूलभुलैया समस्या का समाधान

    समस्या विवरण मान लीजिए एक गेंद एक भूलभुलैया में है जिसमें खाली स्थान और दीवारें हैं। गेंद किसी भी दिशा में (ऊपर, नीचे, बाएं, दाएं) लुढ़ककर खाली रास्तों से गुजर सकती है, लेकिन यह तब तक नहीं रुकेगी जब तक यह दीवार से न टकरा जाए। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। हमें गेंद की प्रारंभिक स्

  1. भूलभुलैया III - C++ भूलभुलैया III - C++

    मान लीजिए एक भूलभुलैया है जिसमें खाली स्थान और दीवारें हैं और उस भूलभुलैया में एक गेंद भी है। गेंद ऊपर (u), नीचे (d), बाएं (l) या दाएं (r) दिशाओं में लुढ़ककर खाली स्थानों से गुजर सकती है, लेकिन यह दीवार से टकराने तक लुढ़कती रहती है। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। उस भूलभुलैया में एक