Ở đây có hai chuỗi được đưa ra, đầu tiên chúng ta phải xóa tất cả phần tử phổ biến khỏi chuỗi đầu tiên và các ký tự không phổ biến của chuỗi thứ hai phải được nối với phần tử không phổ biến của chuỗi đầu tiên.
Ví dụ
Input >> first string::AABCD Second string:: MNAABP Output >> CDMNP
Thuật toán
Uncommonstring(s1,s2) /* s1 and s2 are two string */ Step 1: Convert both string into set st1 and st2. Step 2: use the intersection of two sets and get common characters. Step 3: now separate out characters in each string which are not common in both string. Step 4: join each character without space to get a final string.
Mã mẫu
# Concatination of two uncommon strings
def uncommonstring(s1, s2):
# convert both strings into set
st1 = set(s1)
st2 = set(s2)
# take intersection of two sets to get list of common characters
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("CONCATENATED STRING IS :::", ''.join(finallist))
# Driver program
if __name__ == "__main__":
s1 =input("Enter the String ::")
s2=input("Enter the String ::")
uncommonstring(s1,s2)
Đầu ra
Enter the String ::abcde Enter the String ::bdkl CONCATEATED STRINGIS ::: acekl