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

C++ में AAA या BBB के बिना स्ट्रिंग (String Without AAA or BBB)


मान लीजिए हमारे पास दो पूर्णांक A और B हैं, हमें कोई भी स्ट्रिंग S लौटानी है जैसे कि:

  • S की लंबाई A + B है और इसमें ठीक A अक्षर 'a' और B अक्षर 'b' हैं।

  • उपस्ट्रिंग "aaa" और "bbb" स्ट्रिंग S में नहीं होंगे।

उदाहरण के लिए, यदि दिए गए पूर्णांक A = 4, B = 1 हैं, तो परिणाम "aabaa" होगा।

समाधान दृष्टिकोण

  1. ret := खाली स्ट्रिंग से शुरू करें

  2. जब तक |A - B| ≥ 2:

  3. यदि A > B, तो "aa" जोड़ें, A -= 2, यदि B > 0 तो "b" जोड़ें, B--

  4. अन्यथा "bb" जोड़ें, B -= 2, यदि A > 0 तो "a" जोड़ें, A--

  5. शेष A और B के लिए, बारी-बारी से जोड़ें जिससे तीन連続 न बने

  6. ret लौटाएं

C++ कार्यान्वयन

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

class Solution { 
public: 
    string strWithout3a3b(int A, int B) { 
        string ret = ""; 
        while(abs(A - B) >= 2){ 
            if(A > B){ 
                ret += 'a'; 
                ret += 'a'; 
                A -= 2; 
                if(B) { ret += 'b'; B--; } 
            }else{ 
                ret += 'b'; 
                ret += 'b'; 
                B -= 2; 
                if(A) { ret += 'a'; A--; } 
            } 
        } 
        while(A || B){ 
            if(A && (ret.size() < 2 || !(ret.size() >= 2 && ret[ret.size() - 1] == ret[ret.size() - 2] && ret[ret.size() - 1] == 'a'))){ 
                ret += 'a'; 
                A--; 
                if(B) { ret += 'b'; B--; } 
            }else{ 
                ret += 'b'; 
                B--; 
                if(A) { ret += 'a'; A--; } 
            } 
        } 
        return ret; 
    } 
}; 

int main(){ 
    Solution ob; 
    cout << (ob.strWithout3a3b(4, 1)); 
    return 0; 
}

इनपुट

4 1

आउटपुट

"aabaa"
  1. C++ में जंप गेम V C++ में जंप गेम V

    मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी और एक पूर्णांक d है। एक चरण में हम इंडेक्स i से कूद सकते हैं: i + x जहां: i + x < n और x की सीमा 1 से d है। = 0 और x की सीमा 1 से d है। arr[k] हो। हम सरणी के किसी भी इंडेक्स से कूदना शुरू कर सकते हैं। हमें अधिकतम इंडेक्स की संख्या ज्ञात करनी है ज

  1. - C++ में स्ट्रिंग को टोकनाइज़ करना

    इस खंड में, हम देखेंगे कि C++ में स्ट्रिंग्स को कैसे टोकनाइज़ किया जाए। C में हम कैरेक्टर सरणी के लिए strtok() फंक्शन का उपयोग कर सकते हैं। यहां हमारे पास एक स्ट्रिंग क्लास है। अब हम देखेंगे कि उस स्ट्रिंग से किसी डिलीमीटर का उपयोग करके स्ट्रिंग को कैसे काटा जाए। C++ सुविधा का उपयोग करने के लिए, हम

  1. - C++ में स्ट्रिंग को टोकनाइज़ कैसे करें?

    पहला तरीका शब्दों को स्पेस से अलग करके पढ़ने के लिए stringstream का उपयोग करना है। यह थोड़ा सीमित है लेकिन अगर आप उचित चेक प्रदान करते हैं तो यह कार्य काफी अच्छी तरह से करता है। उदाहरण #include <vector> #include <string> #include <sstream> using namespace std; int main() {