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);
    }
};

运行结果

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