C++代码来找到具有一个最小子字符串的两个子字符串

假设我们有一个小写字符串S，它包含n个字符。我们需要找到两个非空的 子串P和Q，使得−

• P和Q都是S的子序列

• 对于每个索引i，S[i]属于P和Q中的一个且仅属于一个。

• P尽可能地按字典顺序最小。

所以，如果输入是S = "thelightsaber"，那么输出将是10，因为我们需要2个红色的

笔记本，3个绿色笔记本和5个蓝色笔记本。

步骤

为了解决这个问题，我们将按照以下步骤进行：

c := S
sort the array c
a := position of (c[0]) in S
delete c from S
print c[0] and S

示例

让我们看下面的实现以更好地理解−

#include <bits>
using namespace std;
void solve(string S){
   string c = S;
   sort(c.begin(), c.end());
   int a = S.find(c[0]);
   S.erase(S.begin() + a);
   cout <h2>输入</h2>
<pre class="brush:php;toolbar:false;">"thelightsaber"

输出

a, thelightsber

C++免费学习笔记（深入）：立即学习
>在学习笔记中，你将探索 C++ 的入门与实战技巧！