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

C++ में पैरेंथेसिस के प्रत्येक जोड़े के बीच सबस्ट्रिंग्स को रिवर्स करना


मान लीजिए हमारे पास एक स्ट्रिंग s है जिसमें लोअरकेस लेटर्स और ब्रैकेट्स हैं। हमें मैचिंग पैरेंथेसिस के प्रत्येक जोड़े में स्ट्रिंग्स को रिवर्स करना है, इनरमोस्ट से शुरू करके। और रिजल्ट में कोई ब्रैकेट नहीं होना चाहिए। उदाहरण के लिए, अगर इनपुट है "(hel(lowo)rld)", तो आउटपुट होगा "dlrlowoleh", क्योंकि शुरुआत से यह ऐसे बदलता है: "(hel(lowo)rld)" → "(helowolrld)" → "dlrowoleh"।

इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:

  • n := स्ट्रिंग का साइज, par नाम का एक ऐरे बनाएं जिसकी लंबाई n हो, एक स्टैक st डिफाइन करें

  • i को 0 से n-1 तक लूप करें:

    • अगर s[i] ओपनिंग पैरेंथेसिस है, तो i को st में इंसर्ट करें

    • अन्यथा जब s[i] क्लोजिंग पैरेंथेसिस है, तो j := st.pop(), par[i] := j और par[j] := i

  • एक खाली स्ट्रिंग ret डिफाइन करें

  • i := 0, d := 1 के लिए, i < n, i को d से बढ़ाएं:

    • अगर s[i] ओपनिंग पैरेंथेसिस है या s[i] क्लोजिंग पैरेंथेसिस है, तो i := par[i], d := -d, अन्यथा ret में s[i] जोड़ें

  • ret लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    void out(vector <int>& v){
        for(int i = 0; i < v.size(); i++){
            cout << v[i] << " " ;
        }
        cout << endl;
    }
    string reverseParentheses(string s) {
        int n = s.size();
        vector <int> par(n);
        stack <int> st;
        for(int i = 0; i < n; i++){
            if(s[i] == '('){
                st.push(i);
            }
            else if(s[i] == ')'){
                int j = st.top();
                st.pop();
                par[i] = j;
                par[j] = i;
            }
        }
        string ret = "";
        for(int i = 0, d = 1; i < n; i += d){
            if(s[i] == '(' || s[i] == ')'){
                i = par[i];
                d = -d;
            }
            else{
                ret += s[i];
            }
        }
        out(par);
        return ret;
    }
};

int main(){
    Solution ob;
    cout << (ob.reverseParentheses("(hel(lowo)rld)"));
}

इनपुट

"(hel(lowo)rld)"

आउटपुट

13 0 0 0 9 0 0 0 0 4 0 0 0 0 dlrlowoleh

  1. - Go और C++ के बीच अंतर

    Go Go एक प्रोसीजरल प्रोग्रामिंग लैंग्वेज है। प्रोग्राम्स को पैकेजेस का उपयोग करके असेंबल किया जाता है। यह डायनामिक लैंग्वेजेस के समान पैटर्न को अपनाने वाले वातावरण का समर्थन करता है। C++ C++ एक ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग लैंग्वेज है। C++ काफी तेज़, विश्वसनीय और सुरक्षित है। यह सबसे व्यापक रूप से

  1. - C/C++ में स्ट्रिंग को रिवर्स करना

    उदाहरण #include <stdio.h> #include <string.h> int main() { char s[50], t; int i = 0, j = 0; printf(\nरिवर्स करने के लिए स्ट्रिंग दर्ज करें: ); gets(s); j = strlen(s) - 1; while (i < j) { t = s[i]; s[i] = s[j]; s[j] = t; i++;

  1. - C++ में बिट्स को उल्टा करें

    मान लीजिए हमारे पास एक अनसाइन्ड संख्या x है, और हम आसानी से इसका बाइनरी प्रतिनिधित्व ढूंढ सकते हैं (32-बिट अनसाइन्ड पूर्णांक)। हमारा कार्य बिट्स को उल्टा करना है। यदि बाइनरी प्रतिनिधित्व 00000000000000000000001001110100 जैसा है, तो उल्टे बिट्स 00101110010000000000000000000000 होंगे। हमें बिट्स उल्ट