皮卡丘学leetcode——Day1

题目描述

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

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

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

 

示例 1：

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

输入：s = "", t = "y"
输出："y"

作业代码：

class Solution(object):
    def findTheDifference(self, s, t):
        res = 0
        for char in s:
            res ^= ord(char)
        for char in t:
            res ^= ord(char)
        return chr(res)

利用字符串的异或操作，将string s和string t中的字符逐个比较，相同则为0，不同则为1