leetcode python找不同

给两个字符串，第二个字符串是第一个字符串乱序后再随机插入一个字母在随机的位置，需要我们找到这个字母

输入：

s = "abcd"

t = "abcde"

输出：

e

这道题不难，唯一的坑就是，遍历第二个字符串，找到在第二个字符串里但是又不在第一个字符串里的那个字母就行，

实际上是随机加的字母是有可能与本身是重复的。例如，s = “abcd”，t = “abcda”，在这种情况下遍历第二个字符串，

每个字符都在第一个里出现过，所以根本找不到了。

class Solution:
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        for i in s :
            t=t.replace(i,"",1)   #str.replace(old, new[, max])
        return t                  #max -- 可选字符串, 替换不超过 max 次
                                  
if __name__ == '__main__':
    s = Solution()
    res = s.findTheDifference("abcd","abcde" )
    print(res)