Cho ba danh sách đầu vào của người dùng, nhiệm vụ của chúng ta là tìm các phần tử chung từ ba danh sách này. Ở đây chúng ta áp dụng phương thức intersection.
Ví dụ
Input A=[2, 3, 4, 5, 6] B=[2, 3, 7, 6, 90] C=[2, 3, 45, 34] Common elements=[2, 3]
Thuật toán
Bước 1: nhập các phần tử của ba danh sách. Bước 2: Sử dụng phương thức intersection, trước tiên chuyển đổi danh sách thành sets sau đó áp dụng intersection của hai set để tìm phần tử chung, sau đó set này intersect với set thứ ba.
Mã ví dụ
def common_ele(my_A, my_B, my_C):
my_s1 = set(my_A)
my_s2 = set(my_B)
my_s3 = set(my_C)
my_set1 = my_s1.intersection(my_s2)
output_set = my_set1.intersection(my_s3)
output_list = list(output_set)
print(output_list)
if __name__ == '__main__':
# Danh sách đầu tiên A
A = list()
n = int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n)):
p = int(input("Size="))
A.append(int(p))
print(A)
# Danh sách thứ hai B
B = list()
n1 = int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n1)):
p = int(input("Size="))
B.append(int(p))
print(B)
# Danh sách thứ ba C
C = list()
n2 = int(input("Enter the size of the List"))
print("Enter the number")
for i in range(int(n2)):
p = int(input("Size="))
C.append(int(p))
print(C)
# Gọi hàm
common_ele(A, B, C)
Đầu ra
Enter the size of the List 3 Enter the number Size= 2 [2] Size= 1 [2, 1] Size= 2 [2, 1, 2] Enter the size of the List 3 Enter the number Size= 2 [2] Size= 1 [2, 1] Size= 4 [2, 1, 4] Enter the size of the List 4 Enter the number Size= 3 [3] [] Size= 2 [3, 2] [2] Size= 1 [3, 2, 1] [1, 2] Size= 3 [3, 2, 1, 3] [1, 2]