假设我们有一个小写字符串S，它包含n个字符。我们需要找到两个非空的子串P和Q，使得−
P和Q都是S的子序列
对于每个索引i，S[i]属于P和Q中的一个且仅属于一个。
P尽可能地按字典顺序最小。
所以，如果输入是S = “thelightsaber”，那么输出将是10，因为我们需要2个红色的
笔记本，3个绿色笔记本和5个蓝色笔记本。
立即学习“C++免费学习笔记（深入）”；
步骤
为了解决这个问题，我们将按照以下步骤进行：
c := Ssort the array ca := position of (c[0]) in Sdelete c from Sprint c[0] and S
示例
让我们看下面的实现以更好地理解−
#include 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 << c[0] << ", " << S << endl;}int main(){ string S = "thelightsaber"; solve(S);}
输入
"thelightsaber"
输出
a, thelightsber
以上就是C++代码来找到具有一个最小子字符串的两个子字符串的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444493.html
微信扫一扫 
支付宝扫一扫 
