如何搜索字符串以查看我是否可拼写单词

Question

比如我有

x = "dsjcosnag"
y = "dog"

print(checkYinX(y,x))
>>true

所以我想我需要使用while循环作为y中每个字母的计数器,然后我可以使用itetools循环遍历每个x,每个循环它会检查x == y,如果它是它会删除它然后检查o中的下一个字母.

有更简单的方法吗？

Answer 1

使用collections.Counter()转换x和y到多套,然后减去,看看是否所有的y的信中可以找到x:

from collections import Counter

def checkYinX(y, x):
    return not (Counter(y) - Counter(x))

减去多个集合会在它们的计数降为0时删除字符.如果这导致一个空的多集,它就会变成False一个布尔上下文,就像所有'空'python类型一样.如果是这样的话not就把它变成True了.

演示:

>>> x = "dsjcosnag"
>>> y = "dog"
>>> print(checkYinX(y,x))
True
>>> print(checkYinX('cat',x))
False