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) + 1for c in s:if c in t_map:t_map[c] -= 1for k, v in t_map.items():if v != 0:return k