题目:
方法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来储存,所以时间复杂度上优于第一种方法。