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

运行结果

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

相关推荐
专注仿真8 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
weixin_537217068 小时前
2027年袁东申论万能素材(PDF)
经验分享·pdf
FR02EN7778 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
个 人 练 习 生19 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_0920 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛20 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖1 天前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 天前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding