LeetCode524:通过删除字母匹配到字典里最长单词(python)

题解：

s 中每个字符和 dictionary 中每个 字符串 进行比较，记录最长的那一个，且字典序是最小的。

先排序，解决最长字符串的同时字典序最小的问题
后比较，两个指针，分别指向 s 和 dictionary 中的字符串t，挨个比较。

当字符串t的指针长度跟字符串t本身长度一致，就说明 s 删除一些子串可以变成字符串t

class Solution:
    def findLongestWord(self, s: str, dictionary: List[str]) -> str:
        #先将dictionary进行排序，由长到短，然后再按字母小的在前
        sorted_dictionary = sorted(dictionary,key = lambda x:[-len(x),x])

        for t in sorted_dictionary:
            i=0
            j = 0
            while i <len(t) and j<len(s):
                if t[i]==s[j]:
                    i += 1
                j += 1
                if i == len(t):
                    return t
                
        return ''

标签：dictionary,python,str,字符串,sorted,LeetCode524,最长,字典
来源： https://blog.csdn.net/weixin_42491368/article/details/122691885