本文共 795 字，大约阅读时间需要 2 分钟。

题目：（困难）

标签：字符串

解法一（暴力解法）：

class Solution:    def lastSubstring(self, s: str) -> str:        ans = ""        for i in range(len(s)):            ans = max(ans, s[i:])        return ans

解法二（解法一优化）：

测试用例中有一个特别多连续的a的用例

class Solution:    def lastSubstring(self, s: str) -> str:        ans = s        for i in range(1, len(s)):            if s[i] != s[i-1]:  # 如果子串的开头和前一个字符相等的话，一定不会是解                for j in range(len(s) - i):                    if ans[j] < s[i + j]:                        ans = s[i:]                        break                    elif ans[j] > s[i + j]:                        break        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/108096374 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！