在Python中检查能否从碎片中组成数组的程序

有时候我们需要检查一些碎片能否组成一个数组。比如说，给定数组 [1, 2, 3, 4, 5]，我们可以将其打乱，然后分别取一些元素组成一个新的数组 [4, 1, 5]。那么如何判断这个新的数组是否能够由原数组中的元素拼接而成呢？下面我们介绍两种方法实现这个功能。

更多Python相关文章，请阅读：Python 教程

方法一：集合

使用集合的 issubset 函数来判断是否可以由原数组拼接而成。具体步骤为：

将原数组转为集合；
将目标数组转为集合；
判断目标数组的集合是否是原数组的集合的子集。

示例代码：

original = [1, 2, 3, 4, 5]
target = [4, 1, 5]

if set(target).issubset(set(original)):
    print("可以由原数组拼接而成")
else:
    print("不能由原数组拼接而成")

输出结果：

可以由原数组拼接而成

方法二：字典

使用字典将每个数字出现的次数记录下来。具体步骤为：

遍历原数组，将其中的元素作为字典的键；
若该键未出现过，则将其加入字典，并将值设为 1；
若该键出现过，则将其值加 1；
遍历目标数组，判断其中的元素是否在字典中，若存在则将相应的值减 1，若不存在则返回 False；
遍历字典，判断其中的值是否均为 0。

示例代码：

original = [1, 2, 3, 4, 5]
target = [4, 1, 5]

counter = {}
for num in original:
    if num not in counter:
        counter[num] = 1
    else:
        counter[num] += 1

for num in target:
    if num in counter:
        counter[num] -= 1
        if counter[num] < 0:
            print("不能由原数组拼接而成")
            break
    else:
        print("不能由原数组拼接而成")
        break
else:
    for count in counter.values():
        if count != 0:
            print("不能由原数组拼接而成")
            break
    else:
        print("可以由原数组拼接而成")

输出结果：