如何在两个列表中形成匹配元素列表，包括重复项？

Question

我有两个列表：

string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']

我想形成一个列表，其中包含两个列表共有的元素，包括重复元素。我想要的结果如下：

['down', 'down', 'down']

我想到的匹配方式如下：

0：状态如下：

string1Elements = ['down', 'down', 'down', 'down']
string2Elements = ['down', 'down', 'right', 'down']

两个列表大小相同，随便选一个。如果列表大小不同，将选择较短的列表。

1：获取string1Elements（选中列表）的第一个元素。 string2Elements 中是否存在该元素？如果是，请将其附加到匹配列表中，然后 将其从 string1Elements 和 string2Elements.

中删除

string1Elements = ['down', 'down', 'down']
string2Elements = ['down', 'right', 'down']
matches         = ['down']

2：获取string1Elements的第一个元素。 string2Elements 中是否存在该元素？如果是，将其附加到匹配列表并将其从 string1Elements 和 string2Elements.

中删除

string1Elements = ['down', 'down']
string2Elements = ['right', 'down']
matches         = ['down', 'down']

3：获取string1Elements的第一个元素。 string2Elements 中是否存在该元素？如果是，将其附加到匹配列表并将其从 string1Elements 和 string2Elements.

中删除

string1Elements = ['down']
string2Elements = ['right']
matches         = ['down', 'down', 'down']

4：获取string1Elements的第一个元素。 string2Elements 中是否存在该元素？如果是，将其附加到匹配列表并将其从 string1Elements 和 string2Elements.

中删除

string1Elements = ['down']
string2Elements = ['right']
matches         = ['down', 'down', 'down']

5: 所有元素都已检查。

以上过程只是为了解释我想如何处理重复元素。我实际上并不想更改列表 string1Elements 和 string2Elements.

由于元素重复，我认为集合不能以明显的方式使用：

matches = list(set(string2Elements).intersection(string1Elements))

我已经尝试使用列表理解进行快速测试：

matches = [element for element in string1Elements if element in string2Elements]

这些方法都不够。我如何才能按照我描述的方式实现匹配？

Answer 1

您可以系统地从一个列表中弹出并附加到结果列表（如果它们匹配）。因为您已从列表中弹出，所以它不会将 list1 中的一个元素与 list2 中的五个元素匹配，因为它会被弹出。示例函数：

def intersect(a, b):
    if len(b) < len(a):  # iff b is shorter than a
        a, b = b, a      # swap the lists.
    b = b[:]  # To prevent modifying the lists
    return [b.pop(b.index(i)) for i in a if i in b]

用法：

list1 = ['down', 'down', 'down', 'down']
list2 = ['down', 'down', 'right', 'down']
matches = intersect(list1, list2)
print(" ".join(matches))

# Prints:
down down down

这与 OP 在问题中解释的完全一样，除了它只从较短的列表中删除元素。
一个适用于多个列表的可以实现如下

def multi_intersect(*args):
    if len(args) == 1:
        try:
            return multi_intersect(*args)
        except TypeError:
            pass
    inters = [item for sublist in args for item in sublist]
    for arg in args:
        inters = intersect(inters, arg)
    return inters

如何在两个列表中形成匹配元素列表，包括重复项？

How can I form a list of matching elements in two lists, including duplicates?

python

list

set

duplicates

match