HTMLify

LeetCode - Last Substring in Lexicographical Order - Python
Views: 10 | Author: abh
class Solution:
    def lastSubstring(self, s: str) -> str:
        alphas = "abcdefghijklmnopqrstuvwxyz"
        i = 0
        for a in alphas[::-1]:
            f = s.find(a)
            if f != -1:
                i = f
                break
        poses = []
        c = s[i]
        s = s[i:]
        for i, _c in enumerate(s):
            if c == _c:
                poses.append(i)
        l = s
        for p in poses:
            ns = s[p:]
            if ns > l:
                l = ns
        return l

Comments