双指针：leetcode524（中等）——通过删除字母匹配到字典里最长单词

Lingo_work

于 2021-12-14 17:23:01 发布

阅读量3.3k

点赞数

分类专栏：题目分类文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/memory_MM_forever/article/details/121932380

版权

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用双指针技巧解决字符串`s`中最长单词在`dictionary`中查找的问题。通过逐字符比较并更新最长匹配，展示了如何在O(n)时间内找到`s`中与字典中单词长度相同或更长且字母顺序优的单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题解

思路：双指针，s中包含进dictionary中当前元素，就可以开始判断结果：当前的ch更大就可以替换，或者长度相等时判断字母序；

class Solution:
    def findLongestWord(self, s: str, dictionary: List[str]) -> str:
        res = ""
        for ch in dictionary:
            i = j = 0
            while i < len(s) and j < len(ch):
                if s[i] == ch[j]:
                    j += 1
                i += 1
            if j == len(ch):
                if len(ch) > len(res) or (len(ch) == len(res) and ch < res):
                    res = ch
        return res