Python 排序列表包含两个消费列表中的所有整数

Question

我将如何编写一个递归函数，该函数使用两个列表，然后生成一个包含两个列表中元素的列表？如果两个列表中都有一个数字两次，则生成的列表中也会有两次该数字。 这是我目前所拥有的：

def merge(L1, L2, i, j, R): if L1[i] == L2[j]: R.append(L1[i]) R.append(L2[j]) merge(L1, L2, i, j+1, R) else: merge(L1, L2, i+1, j, R)
def sorted_intersection(lst1, lst2): R = [] return merge(lst1, lst2, lst1[0], lst2[0], R)

Nvm，找到了代码。感谢大家的帮助！

Answer 1

请参阅模块collections 的文档，其中包含许多功能任务的帮助器：

from collections import defaultdict, Counter

# Preserves the order of b:
def in_both(a, b):
    # Count the occurrences of elements in a:
    a = Counter(a)
    # Default to 0:
    a = defaultdict(lambda: 0, a)

    # Return true if there is a positive amount of items x in a left:
    def take_from_a(x):
        cur = a[x]
        if cur > 0:
            a[x] = cur - 1
            return True

    # Filter out elements in b that are not often enough in b:
    return filter(take_from_a, b)

in_both("abbcccdddd", "abcdabcde") == "abcdbcd"

这里a 和b 都迭代了一次。

Answer 2

为什么要递归？

a = [1, 2, 2, 3, 3] 
b = [2, 3, 4] 

result = [[x, b.remove(x)][0] for x in a if x in b] 
result
[2, 3, 3]