【力扣题】题目描述：

【Python3】代码：

1、解题思路：使用计数器分别统计字符串中的元素和出现次数，两个计数器相减，结果就是新添加的元素。

知识点：collections.Counter(...)：字典子类，计数器，统计各元素及出现次数。

              list(...)：转为列表。

              列表[索引]：获取列表中索引号对应的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        tdict, sdict = Counter(t), Counter(s)
        res = tdict - sdict
        return list(res)[0]

2、解题思路：分别将两个字符串转为列表并排序，依次比对元素是否相同，不同则t中的该元素为新添加的元素。

知识点：列表.sort()：在原列表的基础上将元素按从小到大排序，不生成新列表。

              列表[-1]：获取列表中最后一个元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        slist, tlist = list(s), list(t)
        slist.sort()
        tlist.sort()
        for i in range(n):
            if tlist[i] != slist[i]:
                return tlist[i]
        return tlist[-1]

3、（1）解题思路：使用一个长度为26的列表，依次记录26个字母在两个字符串中出现次数。字符串s中字母增加列表中对应计数，字符串t中字母减少列表中对应计数。最终计数为-1的为t中新添加的元素。

知识点：len(...)：获取序列的长度，即有多少个元素。

              ord(...)：将字符转为ASCII或Unicode数值。

              列表.index(...)：获取某元素在列表中的索引号。

              chr(...)：将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        n = len(s)
        for i in range(n):
            alist[ord(s[i]) - ord("a")] += 1
            alist[ord(t[i]) - ord("a")] -= 1
        alist[ord(t[-1]) - ord("a")] -= 1
        res = alist.index(-1) + ord("a")
        return chr(res)

也可先统计字符串s中各字母的个数，再遍历字符串t，字符串t中字母减少列表中对应计数，一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        for x in s:
            alist[ord(x) - ord("a")] += 1
        for y in t:
            alist[ord(y) - ord("a")] -= 1
            if alist[ord(y) - ord("a")] < 0:
                return y

（2）解题思路：使用一个字典记录各元素及其个数，字符串s中字母增加字典中对应的值，字符串t中字母减少字典中对应的值。最终值为-1的为t中新添加的元素。

知识点：collections.defaultdict(...)：字典子类，参数为工厂函数，若某键不存在，则调用工厂函数返回默认值。例如：collections.defaultdict(int)，若某键不存在，则值默认为0。

              字典[键]：获取字典中某键对应的值，或修改键对应的值：字典[键]=值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        n = len(s)
        for i in range(n):
            idict[s[i]] += 1
            idict[t[i]] -= 1 
        idict[t[-1]] -= 1
        for x in idict:
            if idict[x] == -1:
                return x

也可先统计字符串s中各字母的个数，再遍历字符串t，字符串t中字母减少字典中对应的值，一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        for x in s:
            idict[x] += 1
        for y in t:
            idict[y] -= 1
            if idict[y] < 0:
                return y

也可使用计数器直接获得字符串s中字母及其个数，再遍历字符串t，字符串t中字母减少计数器中对应的值，一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        adict = Counter(s)
        for x in t:
            adict[x] -= 1
            if adict[x] < 0:
                return x

4、解题思路：分别获取两个字符串中元素的ASCII或Unicode数值的和，再相减，即为新添加的元素。

知识点：sum(...)：求和。

              ord(...)：将字符转为ASCII或Unicode数值。

              chr(...)：将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        ssum = sum(ord(x) for x in s)
        tsum = sum(ord(y) for y in t)
        return chr(tsum - ssum)

 也可以依次按照字符串中对应位置（相同索引号），加上字符串t中字母的ASCII或Unicode数值，并减去字符串s中字母的ASCII或Unicode数值，最终的数值即为新添加的元素对应的数值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        res = ord(t[-1])
        n = len(s)
        for i in range(n):
            res += ord(t[i]) - ord(s[i])
        return chr(res)

5、（1）解题思路：将两个字符串拼接起来，依次将字母转为ASCII或Unicode数值，再进行位运算。

知识点：字符串+字符串：将两个字符串拼接成1个字符串。

              a ^ b： a与b进行异或运算（相同为0，不同为1）。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        for x in s+t:
            res ^= ord(x)
        return chr(res)

也可以两个字符串拼接返回迭代器，再依次进行位运算。

知识点：itertools.chain(可迭代对象1, 可迭代对象2, ...)：返回一个迭代器，包含所有可迭代对象的内容。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        import itertools
        res = 0
        for x in itertools.chain(s,t):
            res ^= ord(x)
        return chr(res)

可进一步使用Python内置函数完成。

知识点：map(函数, 可迭代对象)：对可迭代对象中元素进行映射，返回一个迭代器。

              functools.reduce(函数, 可迭代对象)：函数带有两个参数。对可迭代对象中元素依次进行累积操作，获得一个计算结果。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from functools import reduce
        res = reduce(lambda x,y:x^y,map(ord,s+t))
        return chr(res)

6、解题思路：遍历字符串s，将字符串s中的字母依次从字符串t中去除，剩余的即为新添加的元素。

知识点：字符串.replace(旧值, 新值, 替换最大次数)：字符串中某字符替换成新的字符。字符串为不可变类型，若要获得替换后的字符串需赋值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        for i in range(n):
            t = t.replace(s[i],"",1)
        return t