Sắp xếp lại chuỗi để 'trygub' không phải dãy con bằng C++

Mô tả bài toán

Cho chuỗi S. Sắp xếp lại ký tự sao cho "trygub" không là dãy con (subsequence) của kết quả.

Ví dụ

S="pintontrygubabc" → Sắp xếp tăng dần → "abbcginnoprttuy" (không chứa trygub theo thứ tự).

Thuật toán

Sắp xếp chuỗi theo thứ tự bảng chữ cái. Vì "trygub" có thứ tự t

Code C++

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

Đầu vào / Đầu ra

Input: "pintontrygubabc"

Output: "abbcginnoprttuy"