原題
給出兩個字符串,只有一處不同,一個字符串比兩一個多一個字符,找出這個字符
樣例
Input:
s = "abcd"
t = "abcde"
Output:
e
Explanation:
'e' is the letter that was added.
解題思路
- 合并兩個字符串,題目轉(zhuǎn)化為尋找單身狗
完整代碼
class Solution(object):
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
temp = 0
for char in s + t:
temp = temp ^ ord(char)
return chr(temp)