Python列表与非唯一项的交集

Question

我有两个字符串，我想在它们的交点 包括 重复项：

str_a = "aabbcc"
str_b = "aabd"

list(set(str_a) & set(str_b))
>> "ab"

我希望它返回：

>> "aab"

有任何想法吗？

Answer 1

多集在python 2.7或更高版本中作为（可变）Counter对象实现。您可以对集合执行许多相同的操作，例如联合，相交，差（尽管计数可能变为负数）等：

from collections import Counter as mset

解：

(mset("aabbcc") & mset("aabd")).elements()

更多细节：

>>> intersection = mset("aabbcc") & mset("aabd")
Counter({'a': 2, 'b': 1})

>>> list(intersection.elements())
['a', 'a', 'b']

>>> ''.join(intersection.elements())
'aab'

您可以使用''.join想要的字符串还是list()列表，尽管我只是将其保留为可迭代的格式intersection.elements()。