[leetcode]Python实现-389. 找不同

389. 找不同

描述

给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

示例:

输入：
s = “abcd”
t = “abcde”
输出：
e
解释：
‘e’ 是那个被添加的字母。

我

class Solution:
	def findTheDifference(self, s: str, t: str) -> str:
		d = {}
		for i in s:
			if i in d:
				d[i] += 1
			else:
				d[i] = 1
		for j in t:
			if j not in d:
				return j
			else:
				d[j] -= 1
		l = sorted(d.items(),key=lambda x:x[1])
		return l[0][0]

思路：和387的思路一致。使用字典统计字符出现次数，然后根据字典的值进行排序，得到结果。