Cho hai chuỗi, đầu tiên loại bỏ tất cả phần tử chung từ chuỗi đầu tiên và các ký tự không chung của chuỗi thứ hai sẽ được nối với các phần tử không chung của chuỗi đầu tiên.
Ví dụ
Input >> chuỗi đầu tiên::AABCD Chuỗi thứ hai:: MNAABP Output >> CDMNP
Thuật toán
Uncommonstring(s1,s2) /* s1 và s2 là hai chuỗi */ Bước 1: Chuyển cả hai chuỗi thành set st1 và st2. Bước 2: Dùng giao của hai set để lấy ký tự chung. Bước 3: Tách riêng các ký tự trong mỗi chuỗi không chung ở cả hai chuỗi. Bước 4: Nối từng ký tự không có khoảng trắng để được chuỗi cuối cùng.
Mã ví dụ
# Nối hai chuỗi không chung def uncommonstring(s1, s2): # Chuyển cả hai chuỗi thành set st1 = set(s1) st2 = set(s2) # Lấy giao của hai set để lấy danh sách ký tự chung lst = list(st1 & st2) finallist = [i for i in s1 if i not in lst] + \ [i for i in s2 if i not in lst] print("CHUỖI NỐI LÀ :::", ''.join(finallist)) # Chương trình chính if __name__ == "__main__": s1 =input("Nhập Chuỗi ::") s2=input("Nhập Chuỗi ::") uncommonstring(s1,s2) Kết quả
Nhập Chuỗi ::abcde Nhập Chuỗi ::bdkl CHUỖI NỐI LÀ ::: acekl