389. 找不同 (Python 实现)

题目：

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

示例 1：

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

示例 2：

输入：s = “”, t = “y”
输出：“y”

示例 3：

输入：s = “a”, t = “aa”
输出：“a”

示例 4：

输入：s = “ae”, t = “aea”
输出：“a”

代码：

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        if not s:
            return t
        s, t = list(s), list(t)
        s.sort()
        t.sort()
        for i, j in enumerate(s):
            if t[i] != j:
                return t[i]
        return t[-1]