查詢 trygub 並非子字串的字串的 C++ 程式碼

假設我們有一個字串 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

阿納布·查克拉博蒂

更新於: 15-03-2022

118 瀏覽量

開啟你的 職業生涯

完成課程即可獲得認證

開始