Leetcode—1163. 按字典序排在最后的子串【困难】

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

运行结果

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

相关推荐
花开富贵ii1 小时前
代码随想录算法训练营四十九天|图论part07
java·数据结构·算法·图论·prim·kruscal
CoovallyAIHub2 小时前
无需ReID网络!FastTracker凭借几何与场景认知实现多目标跟踪新SOTA,助力智慧交通更轻更快
深度学习·算法·计算机视觉
CoovallyAIHub2 小时前
D‘RespNeT无人机图像分割数据集与YOLOv8-DRN模型,实时识别入口与障碍,助力灾后救援
深度学习·算法·计算机视觉
小白程序员成长日记3 小时前
8.26学习日志
学习·算法·leetcode
汤永红3 小时前
week5-[字符数组]查找
c++·算法·信睡奥赛
林内克思3 小时前
inline内联函数
java·开发语言·算法
梅见十柒4 小时前
UNIX网络编程笔记:高级套接字编程20-25
网络·经验分享·笔记·unix
天选之女wow7 小时前
【LeetCode】动态规划——542.01 矩阵
leetcode·矩阵·动态规划
GIS小天10 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年8月25日第170弹
人工智能·算法·机器学习·彩票