题目
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入: s = "abcd" t = "beadc" 输出: e 解释: 'e' 是那个被添加的字母。
代码
思路同leetcode 126 只出现一次的数字
class Solution(object):
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
res = 0
for c in list(s):
res = res ^ ord(c)
for c in list(t):
res = res ^ ord(c)
return chr(res)