Pythonで一般的でない文字と連結された文字列？

ここでは2つの文字列が与えられています。最初に、最初の文字列からすべての共通要素を削除し、2番目の文字列の一般的でない文字を最初の文字列の一般的でない要素と連結する必要があります。

例

Input >> first string::AABCD
Second string:: MNAABP
Output >> CDMNP

アルゴリズム

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.

サンプルコード

# 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)

出力

Enter the String ::abcde
Enter the String ::bdkl
CONCATEATED STRINGIS ::: acekl