โค้ด C++ หาสตริงที่ trygub ไม่ใช่ subsequence

สมมติว่าเรามีสตริง S ตัวพิมพ์เล็ก n ตัวอักษร ต้องเรียงลำดับตัวอักษรใน S ใหม่ เพื่อว่า "trygub" จะไม่ใช่ subsequence ของสตริงที่ได้

เช่น ถ้าอินพุตคือ S = "pintontrygubabc" เอาต์พุตจะเป็น "abbcginnoprttuy"

ขั้นตอนการแก้ปัญหา

เรียงลำดับ 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"