LintCode 连接两个字符串中的不同字符

class Resolution:

    """给出两个字符串, 你需要修改第一个字符串，
       将所有与第二个字符串中相同的字符删除, 
       并且第二个字符串中不同的字符与第一个字符串的不同字符连接
    """
  def concatenetedString(self, s1, s2):
    list1=list(s1)
    list2=list(s2)
    sameList=[]
# 找到相同的字符列表
    for c in list1:
      if list2.count(c)>0:
        sameList.append(c)

# 定义删除列表全部匹配字符方法
    def remove_all(array,c):
      for x in array:
        if x==c:
          array.remove(c)
# 逐个删除
    for x in sameList:
      remove_all(list1,x)
      remove_all(list2,x)
# 拼接转字符串
    list1.extend(list2)
    final="".join(list1)
    return final
  



if __name__=="__main__":
    solver=Resolution()
# 测试函数
    s1="wksljnwdkzkmrbqwcsftgqwtlztzupyasqpzjppuphcdfjsshqlukhqytmlgaaxnwksttdtcj"
   s2="pmiaiswrxkzbbqrfejtmgclwwpwibctdovhflxcswhueplkfcdefthnbtwemucuaxaqpavbrrpcdriwdhfzahqmyq"
    final=solver.concatenetedString(s1, s2)
    print("concatenetedString final is %s" % final)