sdut-集合相等问题 (Python)

最新推荐文章于 2024-06-16 17:25:58 发布

原创最新推荐文章于 2024-06-16 17:25:58 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

Python 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一种简单的算法思路，通过遍历两个数组来判断第一个数组中的元素是否都存在于第二个数组中。代码示例使用Python实现，通过双层循环检查每个元素，如果存在则标记并继续检查，若所有元素都找到则输出'YES'，否则输出'NO'。这种方法直观易懂，适用于小型数据集的比较。

思路：只要每一次读入第二个数组的数时，判断一下第一个数组中是否存在即可。具体蒙特卡洛方法请自行百度，本题并未真实体现算法思想。

#sdut-集合相等问题

n = input()
n = int(n)

arr1 = list(input())

arr2 = list(input())
    
flag = True;

for item1 in arr1:
    f = 0;
    for item2 in arr2:
        if item1 == item2:
            f = 1;
    if f == 0:
        flag = False
        break
        
if flag:
    print("YES")
else:
    print("NO")