Проверьте, может ли одна строка быть сформирована другой строкой в ​​Python ⇐ Python

[Anonymous]

Я хочу проверить, можно ли сформировать одну строку другой строкой, например, в приведенном ниже примере я хочу проверить, сколько строк в целях списка можно сформировать с помощью String Chars . Каждый символ в chars может использоваться только один раз.

Код: Выделить всё

targets = ["cat","bt","hat","tree"], chars = "atach"
< /code>
Мой код следующим образом: < /p>
 ans = 0
chars_freq = Counter(chars)
for word in targets:
word_freq = Counter(word)
for char in word:
if word_freq[char] > chars_freq[char]:
break
ans += 1
return ans

Для примера ответ должен быть 2 , но мой получает 4 .

Подробнее здесь: https://stackoverflow.com/questions/795 ... -in-python