Leetcode524 通过删除字母匹配到字典里最长单词

Leetcode 524

力扣

题目:

给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。

如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。

示例:

Leetcode524 通过删除字母匹配到字典里最长单词

题解:

方法:双指针 

分析:双指针方法,主要可以用于遍历数组,协同工作:转载他人github整理相关题目

CS-Notes/Leetcode 题解 - 双指针.md at master · CyC2018/CS-Notes · GitHub

该问题,用双指针进行序列的匹配。同时,设置一个longest字符串用来记录最长子序列,或者最小,在python中可以直接用"<" 对字符串进行ascii码的比较;java中可以使用compareTo

def findLongestWord(self, s: str, dictionary: List[str]) -> str:
        longest = ""
        for p in dictionary:
            k,j = 0,0
            while j<len(p) and k<len(s):
                if s[k] == p[j]:
                    j+=1
                k+=1
            if j == len(p):
                if len(p)>len(longest) or (len(p)==len(longest)and p<longest):
                    longest = p

        return longest

上一篇:C# KeyValuePair 与 Dictionary 区别与联系


下一篇:数据结构-javascript实现【字典】