题解:
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 ''