题目:
![](https://i-blog.csdnimg.cn/blog_migrate/d2af50f392e4c34471231855a00ebe14.png)
方法1:
这道题的的解法类似于LeetCode--Python解析【Intersection of Two Arrays II】(350),第一种方法也用list的方法来解
将s转为list,然后遍历t中的字符,若存在于s中,则删除s中的该字符
若s中无该字符,则证明该字符是被添加的字符,返回该字符
class Solution:
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
x = list(s)
for i in range(len(t)):
if t[i] in x:
x.remove(t[i])
else:
return t[i]
方法2:
还是使用hash table来做
遍历s中的字符,设置一个dict
将键值设置为字符,value为出现次数
接下来遍历t中的字符,若该字符存在于dict中
则dict中该元素对应的value-1
若不存在与dict中,则该字符便是被添加的字符
将该字符返回
class Solution:
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
dict1 = {}
for i in range(len(s)):
if s[i] not in dict1:
dict1[s[i]] = 1
else:
dict1[s[i]] += 1
for i in range(len(t)):
if t[i] in dict1 and dict1[t[i]] > 0:
dict1[t[i]] -= 1
else:return t[i]
此方法由于使用了Hash Table来储存,所以时间复杂度上优于第一种方法。