leetcode每日一题—524. 通过删除字母匹配到字典里最长单词

题目：
给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。

思路：
利用两个指针，分别指向s和待判断字符串，判断指针所指向字符是否相等。若相等，则同步后移；若不等，则s的指针后移。

解答：

class Solution:
    def findLongestWord(self, s: str, dictionary: List[str]) -> str:
        res=''
        for t in dictionary:
            i,j=0,0
            while i<len(t) and j<len(s):
                if t[i]==s[j]:
                    i+=1
                j+=1
            #如果字符串完全匹配
            if i==len(t):
                #如果当前匹配字符串长度更长，或者 长度相同字典序更小，则更新结果
                if len(t) > len(res) or (len(t) == len(res) and t < res):
                    res = t
        return res