389. 找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:
输入：
s = "abcd"
t = "abcde"

输出：
e
解释：
'e' 是那个被添加的字母。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        map = {}
        for i in s:
            if i not in map.keys():
                map[i] = 1
            else:
                map[i]+=1
        
        for i in t:
            if i not in map.keys():
                return i
            else:
                map[i]-=1
            
            if map[i]<0:
                return i
        
        return 0