Проверьте, содержится ли набор символов в строке?

Question

Существует пул писем (выбран случайным образом), и вы хотите сделать слово с этими буквами. Я нашел несколько кодов, которые могут помочь мне в этом, но если слово имеет, например, 2 L и пул только 1, я бы хотел, чтобы программа узнала, когда это произойдет.

Answer 1

Если я правильно понимаю это, вам также понадобится список всех допустимых слов в зависимости от того, какой язык вы используете.

Предполагая, что у вас есть это, тогда одной стратегией для решения этой проблемы может быть создание ключа для каждого слова в словаре, которое является отсортированным списком букв в этом слове. Затем вы можете группировать все слова в словаре этими клавишами.

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

Вот простая реализация того, что я предлагаю:

list_of_all_valid_words = ['this', 'pot', 'is', 'not', 'on', 'top'] 

def make_key(word): 
    return "".join(sorted(word)) 

lookup_dictionary = {} 

for word in list_of_all_valid_words: 
    key = make_key(word) 
    lookup_dictionary[key] = lookup_dictionary.get(key, set()).union(set([word])) 

def words_from_chars(s): 
    return list(lookup_dictionary.get(make_key(s), set())) 

print words_from_chars('xyz') 
print words_from_chars('htsi') 
print words_from_chars('otp') 

Выход:

[] 
['this'] 
['pot', 'top']