leetcode 966 Vowel Spellchecker

最新推荐文章于 2020-06-20 17:45:11 发布

GQxxxxxl

最新推荐文章于 2020-06-20 17:45:11 发布

阅读量279

点赞数 1

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/GQxxxxxl/article/details/85719175

版权

leetcode 专栏收录该内容

31 篇文章

订阅专栏

该博客介绍了如何使用Python实现LeetCode中的966题——拼写检查器，它能处理大小写和元音错误。博主通过HashMap来处理四种情况：直接匹配、大小写转换匹配、元音错误匹配以及无匹配时返回空字符串，并给出了解题思路和相应的Python代码实现。

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

1.题目描述

在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。
对于给定的查询单词 query，拼写检查器将会处理两类拼写错误：
大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。
例如：wordlist = ["yellow"], query = "YellOw": correct = "yellow"
例如：wordlist = ["Yellow"], query = "yellow": correct = "Yellow"
例如：wordlist = ["yellow"], query = "yellow": correct = "yellow"
元音错误：如果在将查询单词中的元音（‘a’、‘e’、‘i’、‘o’、‘u’）分别替换为任何元音后，能与单词列表中的单词匹配（不区分大小写），则返回的正确单词与单词列表中的匹配项大小写相同。
例如：wordlist = ["YellOw"], query = "yollow": correct = "YellOw"
例如：wordlist = ["YellOw"], query = "yeellow": correct = "" （无匹配项）
例如：wordlist = ["YellOw"], query = "yllw": correct = "" （无匹配项）
此外，拼写检查器还按照以下优先级规则操作：
当查询完全匹配单词列表中的某个单词（区分大小写）时，应返回相同的单词。
当查询匹配到大小写问题的单词时，您应该返回单词列表中的第一个这样的匹配项。
当查询匹配到元音错误的单词时，您应该返回单词列表中的第一个这样的匹配项。
如果该查询在单词列表中没有匹配项，则应返回空字符串。
给出一些查询 queries，返回一个单词答案列表 answer，其中 answer[i] 是由查询 query = queries[i] 得到的正确单词。

示例：
输入：wordlist = [“KiTe”,“kite”,“hare”,“Hare”], queries = [“kite”,“Kite”,“KiTe”,“Hare”,“HARE”,“Hear”,“hear”,“keti”,“keet”,“keto”]
输出：[“kite”,“KiTe”,“KiTe”,“Hare”,“hare”,"","",“KiTe”,"",“KiTe”]

提示：
1 <= wordlist.length <= 5000
1 <= queries.length <= 5000
1 <= wordlist[i].length <= 7
1 <= queries[i].length <= 7
wordlist 和 queries 中的所有字符串仅由英文字母组成。

2.解题思路

Hashmap，四种情况：
1.有直接匹配项；
2.有大小写转换后匹配项；
3.有元音字母切换后匹配项；
4.无匹配，用空字符串代替。
按顺序检查属于哪种情况即可。

3.Python代码

class Solution:
    def spellchecker(self, wordlist, queries):
        """
        :type wordlist: List[str]
        :type queries: List[str]
        :rtype: List[str]
        """
        def devowel(word):
            return "".join("*" if c in "aeiou" else c for c in word)
        word_perfect=set(wordlist)
        word_cap={}
        word_vow={}
        for word in wordlist:
            wordlow=word.lower()
            word_cap.setdefault(wordlow,word)
            word_vow.setdefault(devowel(wordlow),word)
        def solve(query):
            if query in word_perfect:
                return query
            queryL=query.lower()
            if queryL in word_cap:
                return word_cap[queryL]
            queryLV=devowel(queryL)
            if queryLV in word_vow:
                return word_vow[queryLV]
            return ""
        res=[]
        for i in queries:
            res.append(solve(i)) 
        return (res)