सी ++ कोड स्ट्रिंग को खोजने के लिए जहां ट्रिगब एक सबस्ट्रिंग नहीं है

मान लीजिए कि हमारे पास n लोअरकेस अंग्रेजी अक्षरों के साथ एक स्ट्रिंग S है। हमें एस में वर्णों को फिर से व्यवस्थित करना होगा, ताकि "ट्राईगब" परिणामी स्ट्रिंग के बाद न हो।

इसलिए, यदि इनपुट S ="pintontrygubabc" जैसा है, तो आउटपुट "abbcginnoprttuy" होगा।

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

sort the array S
return S

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
string solve(string S){
   sort(S.begin(), S.end());
   return S;
}
int main(){
   string S = "pintontrygubabc";
   cout << solve(S) << endl;
}

इनपुट

"pintontrygubabc"

आउटपुट

"abbcginnoprttuy"