Mã C ++ để tìm chuỗi trong đó trygub không phải là chuỗi con

Giả sử chúng ta có một chuỗi S với n chữ cái tiếng Anh viết thường. Chúng tôi phải sắp xếp lại thứ tự các ký tự trong S, để "trygub" không phải là một dãy con của chuỗi kết quả.

Vì vậy, nếu đầu vào giống như S ="pintontrygubabc", thì đầu ra sẽ là "abbcginnoprttuy".

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

sort the array S
return S

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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;
}

Đầu vào

"pintontrygubabc"

Đầu ra

"abbcginnoprttuy"