0966. Vowel Spellchecker¶
题目信息¶
- 题号:
0966
- 难度:
Medium
- 主题:
字符串、拼写匹配、优先级
- 原题:
- 重点:
每个查询依次尝试大小写敏感完全匹配、忽略大小写匹配、忽略大小写并允许元音互换;后两级有多个匹配时返回
wordlist中最早者
题目重述¶
给定单词列表 wordlist 和查询数组 queries。对每个查询独立寻找更正结果,并严格按以下优先级处理:若存在大小写完全相同的单词,返回查询本身;否则寻找忽略大小写后相同的单词,返回列表中最先出现者;否则把 a、e、i、o、u 都视为可互换元音,在忽略大小写后寻找首个匹配;仍无匹配则返回空字符串。
元音错误匹配要求字符串长度相同,且所有辅音位置及辅音字母保持一致。按查询原顺序返回更正结果数组。
1 <= wordlist.length, queries.length <= 5000,每个单词长度在 [1, 7] 范围内,仅含英文字母。
自建示例¶
展示三级匹配优先级:
输入:wordlist = ["KiTe","kite","hare"], queries = ["KITE","keto","Hare","zero"]
输出:["KiTe","KiTe","hare",""]
解释:"KITE" 忽略大小写后首先匹配 "KiTe";"keto" 通过元音互换匹配 "KiTe";"Hare" 忽略大小写匹配 "hare";"zero" 无匹配。
完全匹配优先于前面的大小写匹配:
输入:wordlist = ["KiTe","kite"], queries = ["kite"]
输出:["kite"]
解释:查询与第二个单词大小写完全一致,因此直接返回 "kite",不会选择列表中更早的 "KiTe"。