รหัส C ++ เพื่อค้นหาสตริงที่ trygub ไม่ใช่สตริงย่อย

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

ดังนั้น หากอินพุตเป็น 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"