Trong lý thuyết tập hợp, phần bù của tập A là các phần tử không trong A. Phần bù tương đối của A đối với B cũng gọi là hiệu của hai tập A và B. Ta áp dụng nguyên lý này. Python có hàm difference.
Thuật toán
Bước 1: Tạo hai list nhập từ người dùng A & B. Bước 2: Chuyển A và B sang set. Bước 3: Tìm giá trị thiếu của list đầu tiên dùng difference, hiệu của B từ A. Bước 4: Tìm giá trị thêm của list đầu tiên dùng difference, hiệu của A từ B. Bước 5: Làm tương tự cho list thứ hai.
Mã ví dụ
# Tìm phần tử thiếu và thêm A=list() B=list() n1=int(input("Nhập kích thước List đầu tiên ::")) n2=int(input("Nhập kích thước List thứ hai ::")) print("Nhập Phần Tử List Đầu Tiên ::") for i in range(int(n1)): k=int(input("")) A.append(k) print("Nhập Phần Tử List Thứ Hai ::") for j in range(int(n2)): k1=int(input("")) B.append(k1) # In phần tử thiếu và thêm của list đầu tiên print("Giá trị thiếu trong list đầu tiên:", (set(B).difference(A))) print("Giá trị thêm trong list đầu tiên:", (set(A).difference(B))) # In phần tử thiếu và thêm của list thứ hai print("Giá trị thiếu trong list thứ hai:", (set(A).difference(B))) print("Giá trị thêm trong list thứ hai:", (set(B).difference(A))) Kết quả
Nhập kích thước List đầu tiên :: 6 Nhập kích thước List thứ hai :: 5 Nhập Phần Tử List Đầu Tiên :: 1 2 3 4 5 6 Nhập Phần Tử List Thứ Hai :: 4 5 6 7 8 Giá trị thiếu trong list đầu tiên: {7, 8} Giá trị thêm trong list đầu tiên: {1, 2, 3} Giá trị thiếu trong list thứ hai: {1, 2, 3} Giá trị thêm trong list thứ hai: {7, 8}