开发单词自动补全函数时遇字符串索引越界报错及匹配方案优化需求
现有代码问题定位
string index out of range报错的直接来源:遍历输入的word字符串时,每次循环取出的letter是单个字符(比如第一次取"c"、第二次取"a"),单字符只有索引0,代码里强行访问letter[1]就会触发越界;另外代码return时写的list_word[i]少了末尾的s,和实际定义的列表名list_words不匹配,会额外触发变量未定义错误。- 固定两位匹配的鲁棒性缺陷:当前逻辑硬编码只比较单词的前两位字符,完全无法适配1位、3位及更长的输入前缀;同时没有预先判断字典中待匹配单词的长度是否大于等于输入前缀长度,遇到长度短于前缀的单词时,依然会出现索引越界。
可适配任意长度前缀的自动补全实现
不需要手动逐位做索引校验,直接用Python字符串内置的startswith方法完成前缀匹配,既能完全避免越界问题,也能适配任意长度的输入前缀:
list_words = ["car","telephone","watch","window","laptop","lamp"] def autocomplete(prefix, word_dict): # 筛选所有以输入前缀开头的单词 return [word for word in word_dict if word.startswith(prefix)] # 功能测试 print(autocomplete("ca", list_words)) # 输出 ['car'] print(autocomplete("win", list_words)) # 输出 ['window'] print(autocomplete("l", list_words)) # 输出 ['laptop', 'lamp']
函数会返回所有符合前缀规则的单词,相比原逻辑仅返回第一个匹配项的设计,更符合自动补全场景的实际需求——实际使用中通常需要展示所有候选补全项供用户选择。
若需要处理超大规模的字典列表,全表遍历的时间成本会随字典规模增长明显升高,这种场景下可以预先构建字典树(Trie)结构,将前缀匹配的时间复杂度从O(字典长度)降低到O(输入前缀长度),大幅提升匹配效率。
内容的提问来源于stack exchange,提问作者Håkan Mjölk
相关产品推荐
相关产品推荐

