找不同的字母

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = “abcd”
t = “abcde”

输出：
e

解释：
‘e’ 是那个被添加的字母。

来源：力扣（LeetCode）

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        a=list(sorted(s))
        b=list(sorted(t))
        i,j=0,0
        l,l2=len(s),len(t)
        while i<l and j<l2:
            if a[i]==b[j]:
                i+=1
                j+=1
            else:
                return b[j]
        return b[-1]