力扣网题号：389找不同python 实现

题目描述：

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

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

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

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

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

一、题解

使用collections中Counter模块

from collections import Counter


def finddiff(s,t):
    word = list((Counter(t)-Counter(s)).elements())[0]
    return word

print(finddiff('abc','abca'))
print(finddiff('a','aa'))

二、题解

转换列表排序法

def finddiff(s,t):
    s = sorted(list(s))
    t = sorted((list(t)))
    for i in t:
        if i in s:
            s.remove(i)
        else:
            return i