Package g1101_1200.s1163_last_substring_in_lexicographical_order

Class Solution

java.lang.Object

g1101_1200.s1163_last_substring_in_lexicographical_order.Solution

public class Solution
extends Object

1163 - Last Substring in Lexicographical Order.<p>Hard</p> <p>Given a string <code>s</code>, return <em>the last substring of</em> <code>s</code> <em>in lexicographical order</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;abab&rdquo;</p> <p><strong>Output:</strong> &ldquo;bab&rdquo;</p> <p><strong>Explanation:</strong> The substrings are [&ldquo;a&rdquo;, &ldquo;ab&rdquo;, &ldquo;aba&rdquo;, &ldquo;abab&rdquo;, &ldquo;b&rdquo;, &ldquo;ba&rdquo;, &ldquo;bab&rdquo;]. The lexicographically maximum substring is &ldquo;bab&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;leetcode&rdquo;</p> <p><strong>Output:</strong> &ldquo;tcode&rdquo;</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 4 * 10⁵</code></li> <li><code>s</code> contains only lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	lastSubstring(String s)

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 String lastSubstring(String s)