描述
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入：
s = “abcd”
t = “abcde”
输出：
e
解释：
‘e’ 是那个被添加的字母。
我
class Solution:
def findTheDifference(self, s: str, t: str) -> str:
d = {}
for i in s:
if i in d:
d[i] += 1
else:
d[i] = 1
for j in t:
if j not in d:
return j
else:
d[j] -= 1
l = sorted(d.items(),key=lambda x:x[1])
return l[0][0]
思路：和387的思路一致。使用字典统计字符出现次数，然后根据字典的值进行排序，得到结果。