Leetcode 1163. 按字典序排在最后的子串

Leetcode 1163. 按字典序排在最后的子串

题目

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

示例 1：

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

示例 2：

输入："leetcode"
输出："tcode"

思路

• 字典序最大的字符串， 肯定是找第一个不相等位置， 但是若是遇到"aaa’和“aaacc"这样的字符串 ，肯定是”aaacc“字典序更靠后， 所以我们找最大的子串肯定是源字符串的一个后缀
• 既然是后缀， 所以遍历下标， 依次进行比较即可

代码 —— python3

class Solution:
    def lastSubstring(self, s: str) -> str:
        ans = ""

        for idx in range(len(s)):
            ans = max(ans, s[idx:])

        return ans