leetcode-找不同

389. 找不同

题解：

从题意我们可以知道，虽然 t 是由 s组成，但是 t中又随机添加了一个字符，也就是相当于 t 包含 s,我们使用字典，将 t 转换成字典对应关系t_map，然后遍历 s 中的字符，若存在，则t_map中对应的键值减一，最后遍历t_map，键值不为0的key即为添加的

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        t_map = {}
        for c in t:
            t_map[c] = t_map.get(c, 0) + 1
        
        for c in s:
            if c in t_map:
                t_map[c] -= 1
        for k, v in t_map.items():
            if v != 0:
                return k