查找 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 浏览量

开启你的 职业生涯

完成课程即可获得认证

开始