leetcode刷题之389.找不同

leetcode刷题之389.找不同

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

输入：
s = "abcd"
t = "abcde"
输出：e
解释：'e' 是那个被添加的字母。

• 代码1：

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        k = 0
        for i in s + t :
            k ^= ord(i)
        return chr(k)
# 执行用时 : 52 ms, 在Find the Difference的Python3提交中击败了96.77% 的用户
# 内存消耗 : 13 MB, 在Find the Difference的Python3提交中击败了95.67% 的用户

• 算法说明：
  利用异或的思想。先将两个字符串连接在一起，由于t是由s随机重新排列的，所以里面的字母一定是成对出现的，个数均为偶数个，只有随机加入的那个字母的个数是奇数，采用异或的思想将字符转化为ascll码，将字符串中的字母逐个进行异或操作，最后的结果就是随机添加的字母（因为同一个数进行偶数次的异或，结果不变），具体过程如下：