Python中有什么方法可以找到给定列表中用户输入的混乱单词,而无需排列代码以使其更快?

问题描述 投票:0回答:3

假设我有30万多个独特商品的列表:

mylist = ["door", "mango", "rose", "orange", "car", "knowledge", "flower", ...., 300k+ items]

userinput = input()

现在,如果用户输入的混杂词是“知识”。例如。 “ dngwekleo”,程序应检查mylist中的输入单词并输出“ knowledge”作为输出。

我的代码可以正常工作,直到输入单词的长度为7,我已使用排列代码进行输入,然后匹配排列== mylist中的每个单词。但是,只要输入单词的输入长度超过8-10,它就会产生过多的排列,然后python会花费太多时间(10分钟,20分钟,30分钟)来获取输出。

[请帮助我解决此问题,以便在20天内尝试尽快获得10-15秒的答案,]。

假设我有300k +项以上的唯一项的列表:mylist = [“ door”,“ mango”,“ rose”,“ orange”,“ car”,“ knowledge”,“ flower”,....,300k +项] userinput = input()现在,如果用户为...

python python-3.x list permutation scramble
3个回答
1
投票

您可以计算原始列表和输入中每个单词的字母。如果计数匹配,则一个单词是另一个单词的排列。


1
投票

刚开始时,您可以通过创建按键进行查找的方法,该键按字符的排序并保留原始字符串的值。例如:{deegklnow : knowledge}


0
投票

<< [edit

© www.soinside.com 2019 - 2024. All rights reserved.