【Python 面试题】判断两个圆环是否相同--腾讯2020数据分析校招

题目：

        有一个环上面有6个点，一个点都有一个数字，对于两个环来说，若6个数完全一致（顺序可以随机，只要数相同即可）则说明这两个圆环是一样的。现在有n个圆环，想问你这里面有没有一样的两个圆环，若有输出YES，否则输出NO。

"""
题目：
    有一个环上面有6个点，一个点都有一个数字，对于两个环来说，若6个数完全一致
    （顺序可以随机，只要数相同即可）则说明这两个圆环是一样的。
    现在有n个圆环，想问你这里面有没有一样的两个圆环，若有输出YES，否则输出NO。
"""

# 测试-1
circle_1 = [1, 2, 3, 4, 5, 6]
circle_2 = [2, 3, 4, 5, 6, 1]
ls_circle_1 = [circle_1, circle_2] # 预期结果--> True

# 测试-2
circle_3 = [1, 2, 3, 4, 5, 6]
circle_4 = [8, 2, 3, 4, 5, 6]
circle_5 = [6, 2, 3, 4, 5, 6]
circle_6 = [6, 2, 3, 4, 5, 8]
ls_circle_2 = [circle_3, circle_4, circle_5] # 预期结果--> False
ls_circle_3 = [circle_3, circle_4, circle_6] # 预期结果--> True

# 判断两个列表是否相同
def isequal(circle_1, circle_2):
    circle_1.sort(reverse=False)
    circle_2.sort(reverse=False)
    return circle_1 == circle_2

# 存在两个列表相同则返回True，否则False
def isYES(ls_circle):
    for i in range(len(ls_circle)):
        for j in range(len(ls_circle)):
            # i<j 减少重复的计算
            if i<j and isequal(ls_circle[i], ls_circle[j]):
                return True
            else:
                continue
    return False

print(isYES(ls_circle_1))
print(isYES(ls_circle_2))
print(isYES(ls_circle_3))