给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1:
输入:s ="abcd", t ="abcde"
输出:"e"
解释:'e' 是那个被添加的字母。
示例 2:
输入:s ="", t ="y"
输出:"y"
示例 3:
输入:s ="a", t ="aa"
输出:"a"
示例 4:
输入:s ="ae", t ="aea"
输出:"a"
提示:
0<= s.length <=1000
t.length == s.length + 1
s 和 t 只包含小写字母
通过次数90,579提交次数130,578
2. 题解
classSolution:deffindTheDifference(self, s:str, t:str)->str:iflen(s)==0:return t
res ={}for c in s:if c notin res.keys():
res[c]=1else:
res[c]= res[c]+1for c in t:if c in res.keys():
res[c]= res[c]-1for key, value in res.items():if value !=0:return key
1. 题目给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = "abcd", t = "abcde"输出:"e"解释:'e' 是那个被添加的字母。示例 2:输入:s = "", t = "y"输出:"y"示例 3:输入:s = "a", t = "aa"输出:"a"示例 4:输入:s = "ae", t = "aea"输出:"a" 提示:0 <