按字典序排在最后的子串

力扣链接：1163. 按字典序排在最后的子串

题目描述

给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。

示例

示例 1：

输入：s = “abab”
输出：“bab”
解释：我们可以找出 7 个子串 [“a”, “ab”, “aba”, “abab”, “b”, “ba”, “bab”]。按字典序排在最后的子串是 “bab”。
示例 2：

输入：s = “leetcode”
输出：“tcode”

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。