मान लीजिए हमारे पास दो पूर्णांक A और B हैं, हमें कोई भी स्ट्रिंग S लौटानी है जैसे कि:
S की लंबाई A + B है और इसमें ठीक A अक्षर 'a' और B अक्षर 'b' हैं।
उपस्ट्रिंग "aaa" और "bbb" स्ट्रिंग S में नहीं होंगे।
उदाहरण के लिए, यदि दिए गए पूर्णांक A = 4, B = 1 हैं, तो परिणाम "aabaa" होगा।
समाधान दृष्टिकोण
ret := खाली स्ट्रिंग से शुरू करें
जब तक |A - B| ≥ 2:
यदि A > B, तो "aa" जोड़ें, A -= 2, यदि B > 0 तो "b" जोड़ें, B--
अन्यथा "bb" जोड़ें, B -= 2, यदि A > 0 तो "a" जोड़ें, A--
शेष A और B के लिए, बारी-बारी से जोड़ें जिससे तीन連続 न बने
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"