1163. Last Substring in Lexicographical Order¶
题目信息¶
- 题号:
1163
- 难度:
Hard
- 主题:
字符串、字典序、后缀
- 原题:
- 重点:
在字符串的全部非空连续子串中返回字典序最大的一个;相同前缀下更长字符串字典序更大
题目重述¶
给定只包含小写英文字母的字符串 s。考虑它的所有非空连续子串,并按通常字典序比较。
请返回字典序最大的子串。若一个字符串是另一个字符串的完整前缀,则较长的字符串字典序更大。
1 <= s.length <= 4 * 10^5,s 只包含小写英文字母。
自建示例¶
相同首字母的较长后缀胜出:
输入:s = "azbaz"
输出:"zbaz"
解释:以 z 开头的候选有 "zbaz" 和 "z";前者包含后者作为前缀且更长,因此字典序更大。
所有字符相同:
输入:s = "aaa"
输出:"aaa"
解释:候选 "a"、"aa"、"aaa" 具有相同前缀关系,最长的整个字符串字典序最大。