如何检测用户输入单词是否重复使用给定字母列表中的字母
拼词校验中重复字母违规的检测实现
核心逻辑拆解
你目前已经完成的“判断输入字母是否在可用列表内”只是校验流程的第一步,要识别重复使用的违规,只需要在现有逻辑基础上补一层字母使用频次对比判断即可,整体校验流程拆成两步走:
- 统一输入和可用列表的大小写格式,避免大小写不匹配导致的误判
- 统计输入单词中每个字母的出现次数,逐次完成校验:字母不在可用范围直接判非法,或该字母在输入里的使用次数超过它在原可用列表里的最大允许次数,同样直接判非法
轻量实现(适配当前单字母无重复的可用列表场景)
你现在的可用列表["A", "B" ,"C","T"]里每个字母都是唯一的,也就是每个字母最多允许被使用1次,这种场景下甚至不需要引入第三方依赖,逻辑非常简洁:
available_letters = ["A", "B", "C", "T"] # 转成集合实现O(1)效率的归属判断 available_set = set(available_letters) def check_word(input_str: str) -> bool: # 把输入全转大写,和可用列表的格式对齐 upper_input = input_str.upper() # 第一步:校验所有字母是否在可用范围内 for char in upper_input: if char not in available_set: return False # 第二步:校验是否有重复使用的字母 # 集合会自动去重,如果去重后的长度和原输入长度一致,说明没有重复字母 if len(set(upper_input)) != len(upper_input): return False return True
这个实现的测试效果完全匹配预期:
- 输入
"cat":转大写后是"CAT",所有字母都在可用范围,去重后长度和原长度都是3,判定为合法 - 输入
"CATT":转大写后是"CATT",去重后长度是3,原长度是4,判定为重复使用T,属于非法输入
通用实现(适配可用列表有重复字母的场景)
如果后续你的可用列表会出现重复字母(比如放入两个T,允许输入里最多用两次T),上面的轻量实现就会出现误判,这时候可以用频次统计的方式,精准匹配每个字母的最大允许使用次数:
from collections import Counter available_letters = ["A", "B", "C", "T"] # 统计每个可用字母的最大允许使用次数 letter_max_limit = Counter(available_letters) def check_word(input_str: str) -> bool: upper_input = input_str.upper() input_used_count = Counter(upper_input) for char, used_num in input_used_count.items(): # 字母不在可用范围,直接判非法 if char not in letter_max_limit: return False # 字母使用次数超过最大允许值,直接判非法 if used_num > letter_max_limit[char]: return False return True
常见避坑点
- 千万不要漏掉大小写对齐的步骤,否则示例里的合法输入
"cat"(全小写)会因为和可用列表的大写"C"不匹配,被误判成非法输入 - 不要把重复校验的逻辑和归属校验混为一谈:像
"CATT"里的所有字母都在可用范围里,但因为重复使用了T,本质还是违规输入
内容的提问来源于stack exchange,提问作者zxz
相关产品推荐
相关产品推荐

