用于查找 trygub 不是子字符串的字符串的 C++ 代码

假设我们有一个包含 n 个小写英文字母的字符串 S。我们必须对 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"

以上是 用于查找 trygub 不是子字符串的字符串的 C++ 代码 的全部内容, 来源链接: utcz.com/z/297436.html

回到顶部