Leetcode—1163. 按字典序排在最后的子串【困难】
2025每日刷题(226)
Leetcode—1163. 按字典序排在最后的子串
实现代码
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);}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!