题目描述:
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入:
s = “abcd”
t = “abcde”
输出:
e
解释:
‘e’ 是那个被添加的字母。
解题思路:
对于t中的每一个字符判断是否在s中,若不在说明是添加的字符,若在,有可能添加的是s中有的字符,所以与s中改字符的个数进行比较,若不等说明是添加的字符。
p.s.可以直接比较个数省去一步判断。
class Solution:
def findTheDifference(self, s: str, t: str) -> str:
for i in t:
if i not in s:
return i
elif s.count(i)!=t.count(i):
return i