trygub이 하위 문자열이 아닌 문자열을 찾는 C++ 코드

n개의 소문자 영어 문자가 포함된 문자열 S가 있다고 가정합니다. "trygub"이 결과 문자열의 하위 시퀀스가 ​​아니도록 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"