Эффективный питон для цикла с использованием текстовых файлов

Question

Итак, я работаю над проектом Python (я начинающий), но у меня возникают проблемы при сравнении списка со словами в текстовом файле. Это для программы, которая должна расшифровывать слова.

your_chars = input("Input characters:")
complete_list = []
final_lst = []
for current in range(len(your_chars)):
    a = [i for i in your_chars]
    for y in range(current):
        a = [x + i for i in your_chars for x in a]
    complete_list = complete_list+a
with open("P:/words.txt", "r") as file:
    for i in complete_list
        for x in file:
            final_lst.append(x)
print(final_lst)

Я думаю, что это должно работать, но, очевидно, это не очень эффективно (особенно последние три строки), но я не могу придумать другой способ написать это.

Ex:

ввод: yhe

вывод: hey

Какие-нибудь советы?

Answer 1

Вот решение, которое может обрабатывать ввод текста со словами произвольной длины:

from collections import Counter

your_text = input('input characters')
with open('P:/words.txt', 'r') as infile:
    file_text = infile.read()

old_words = {
    str(sorted(Counter(w).items())): w
    for w in file_text.split()
}

for w in your_text.split():
    i = str(sorted(Counter(w).items()))
    if i in old_words:
        print(old_words[i])

Не нужно проверять каждую перестановку входных символов; оно совпадает, когда количество букв во входном слове совпадает с количеством букв во входном файле.

---

Это было мое первое решение, и оно работает, но не вводите строку со словом длиной более 10 символов, иначе ваш компьютер выйдет из строя:

from itertools import permutations

perms_list = []
perms = []
matches = []
your_chars = input("input characters")
your_words = your_chars.split()

for word in your_words:
    perms_list.append([i for i in permutations(word)])
for word in perms_list:
    for perm in word:
        perms.append(''.join(list(perm)))

with open('P:/words.txt', 'r') as comparefile:
    file_contents = comparefile.read().split()
for permutation in perms:
    if permutation in file_contents:
        matches.append(permutation)
print(matches)