给定两个字符串 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
网友评论