[LeetCode]389. 找不同 ★

题目描述

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

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

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

样例

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

输出：
e

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

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

输出：
a

python解法

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        x = Counter(s)
        y = Counter(t)
        y.subtract(x)
        for v in y:
            if y[v] != 0:
                return v

执行用时 : 48ms
内存消耗 : 13.8MB

题后反思：Counter对象还是很好用的

C语言解法

先不写了，以后再补

执行用时 : ms
内存消耗 : MB

题后反思：

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步