C++ कोड: वह स्ट्रिंग खोजें जहां trygub सबस्ट्रिंग न हो

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

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

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

sort the array S return S

उदाहरण

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

#include  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"