通过已知字母和字母位置查找可能的单词

时间:2018-09-14 10:44:52

标签: python crossword

我正在尝试通过其已知字母和字母位置(类似于填字游戏)来查找一个单词,类似于crosswordsolver.org的操作

示例:

input: 
B E _ K

possible words: 
BEAK
BECK
BELK
BERK

我在列表中有所有可能的单词(具有相同的长度)。 问题是,我找不到将user_input与我的列表进行比较的合适解决方案。

将字典中每个单词的每个索引与user_input单词字母进行比较似乎是一种解决方案,但是它根本没有效率。

还有其他方法可以解决此问题吗?

先谢谢您

编辑:我应该补充一点,正则表达式不能用作解决方案,因为我正在使用波斯语(波斯语)单词,该单词使用波斯语字母(类似于阿拉伯语)

用户输入是一个字母一个字母地存储在列表中。 可能缺少1个以上的字母,并且Word的长度可以是1到10之间的任何数字

0 个答案:

没有答案