-
解析
本题中给定一个字符串列表wordlist,对于一个要查询的query,修改其拼写错误后为q,如果q在wordlist中,则返回q,否则返回空列表,query的拼写错误类型有以下两种:
1). query中字母的大小写错误;Example: wordlist = [“YellOw”], query = “yollow”: correct = “YellOw”
Example: wordlist = [“YellOw”], query = “yeellow”: correct = “” (no match)
Example: wordlist = [“YellOw”], query = “yllw”: correct = “” (no match)2). 元音拼写错误,query中的元音字母错拼成其他元音( ‘a’, ‘e’, ‘i’, ‘o’, ‘u’ )。
Example: wordlist = [“YellOw”], query = “yollow”: correct = “YellOw”
Example: wordlist = [“YellOw”], query = “yeellow”: correct = “” (no match)
Example: wordlist = [“YellOw”], query = “yllw”: correct = “” (no ma
【LeetCode】966. Vowel Spellchecker
最新推荐文章于 2021-01-19 21:51:03 发布