leetcode 389. 找不同(python)

题目链接

题目描述：
给定两个字符串 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