OJ练习第84题——按字典序排在最后的子串

按字典序排在最后的子串

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