Longest Word in Dictionary through Deleting
2017-02-26 17:24
441 查看
leetcode第524题,竞赛题,给定一个字符串列表和一个单独的字符串,通过删除这个单独的字符串中某些字符可以在列表中找到与之相同的字符串。
乍一看无从下手,但是其实直接做还是挺简单的,首先按照题目要求,要把列表按照字典序排个序,这个python中有操作并不难,然后利用双指针法来匹配。匹配过程为,最外层循环遍历整个字典,取出字典中的每个单词,内层循环为单独字符串的指针,依次遍历每个字符,最里面判断是否与字典中取出的单词匹配,匹配上则移动指针。最后判断一下指针是不是已经到达了字典取出单词的末尾即可。
乍一看无从下手,但是其实直接做还是挺简单的,首先按照题目要求,要把列表按照字典序排个序,这个python中有操作并不难,然后利用双指针法来匹配。匹配过程为,最外层循环遍历整个字典,取出字典中的每个单词,内层循环为单独字符串的指针,依次遍历每个字符,最里面判断是否与字典中取出的单词匹配,匹配上则移动指针。最后判断一下指针是不是已经到达了字典取出单词的末尾即可。
class Solution(object): def findLongestWord(self, s, d): """ :type s: str :type d: List[str] :rtype: str """ d.sort(key=lambda x: (-len(x), x)) for word in d: i = 0 for ch in s: if i < len(word) and word[i] == ch: i += 1 if i == len(word): return word return ""
相关文章推荐
- TwoPointers-524-Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- LeetCode——Longest Word in Dictionary through Deleting
- Leetcode之Longest Word in Dictionary through Deleting 问题
- Longest Word in Dictionary through Deleting
- leetcode524~Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- [LeetCode] Longest Word in Dictionary through Deleting
- Longest Word in Dictionary through Deleting问题及解法
- Longest Word in Dictionary through Deleting-面试题
- [LeetCode] Longest Word in Dictionary through Deleting 删除后得到的字典中的最长单词
- Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- 524[Medium] :Longest Word in Dictionary through Deleting
- 【LeetCode】Longest Word in Dictionary through Deleting 解题报告
- 524. Longest Word in Dictionary through Deleting
- leetcode 524. Longest Word in Dictionary through Deleting
- Leetcode——524. Longest Word in Dictionary through Deleting
- LeetCode 524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting