C ++中按字典顺序的最后一个子字符串
假设我们以s作为字符串，我们必须按字典顺序查找s的最后一个子字符串。
因此，如果输入像“abbbcabbc”，那么输出将是“cabbc”
为了解决这个问题，我们将遵循以下步骤-
i：=0，j：=1，k：=0
而j+k<s的大小，做＆minsu;
j：=j+k+1
i：=j
（将j增加1）
（将k增加1）
忽略以下部分，跳至下一个迭代
如果s[i+k]与s[j+k]相同，则-
如果s[i+k]<s[j+k]，则-
除此以外
k：=0
从索引i返回s的子字符串到结尾
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string lastSubstring(string s) {
int i = 0;
int j = 1;
int k = 0;
while(j + k < s.size()){
if(s[i + k] == s[j + k]) {
k++;
continue;
}
if(s[i + k] < s[j + k]){
i = j;
j++;
}else{
j = j + k + 1;
}
k = 0;
}
return s.substr(i, s.size() - i);
}
};
main(){
Solution ob;
cout << (ob.lastSubstring("abbbcabbc"));
}输入值
"abbbcabbc"
输出结果
cabbc