按字典序排在最后的子串
力扣链接：1163. 按字典序排在最后的子串
题目描述
给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。
示例
示例 1：
输入：s = “abab”
输出：“bab”
解释：我们可以找出 7 个子串 [“a”, “ab”, “aba”, “abab”, “b”, “ba”, “bab”]。按字典序排在最后的子串是 “bab”。
示例 2：
输入：s = “leetcode”
输出：“tcode”文章来源：https://www.toymoban.com/news/detail-423735.html
Java代码
class Solution {
public String lastSubstring(String s) {
int n = s.length(), start = -1, max = -1;
for(int i = n - 1; i >= 0; i--) {
int cur = s.charAt(i) - 'a';
if(cur > max) {
start = i;
max = cur;
}else if(cur == max) {
boolean flag = true;
for(int j = i, k = start; j < start && k < n; j++, k++) {
if(s.charAt(j) < s.charAt(k)) {
flag = false;
break;
}else if(s.charAt(j) > s.charAt(k)) break;
}
if(flag) start = i;
}
}
return s.substring(start);
}
}
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/last-substring-in-lexicographical-order
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。文章来源地址https://www.toymoban.com/news/detail-423735.html
到了这里，关于OJ练习第84题——按字典序排在最后的子串的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
