Class Solution
java.lang.Object
g1101_1200.s1163_last_substring_in_lexicographical_order.Solution
public class Solution
extends java.lang.Object
1163 - Last Substring in Lexicographical Order.
Hard
Given a string s
, return the last substring of s
in lexicographical order.
Example 1:
Input: s = “abab”
Output: “bab”
Explanation: The substrings are [“a”, “ab”, “aba”, “abab”, “b”, “ba”, “bab”]. The lexicographically maximum substring is “bab”.
Example 2:
Input: s = “leetcode”
Output: “tcode”
Constraints:
1 <= s.length <= 4 * 105
s
contains only lowercase English letters.
-
Constructor Summary
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
lastSubstring
public java.lang.String lastSubstring(java.lang.String s)
-