2025每日刷题(226)
Leetcode---1163. 按字典序排在最后的子串

实现代码
cpp
class Solution {
public:
string lastSubstring(string s) {
if(s.size() == 1) {
return s;
}
int i = 0;
int j = 1;
int k = 0;
while(j + k < s.length()) {
if(s[i + k] == s[j + k]) {
++k;
} else if(s[i + k] > s[j + k]) {
j = j + k + 1;
k = 0;
} else if(s[i + k] < s[j + k]) {
i = max(i + k + 1, j);
j = i + 1;
k = 0;
}
}
return s.substr(i);
}
};
运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!