LeetCode 389 [Find the Difference]

原題

給出兩個字符串,只有一處不同,一個字符串比兩一個多一個字符,找出這個字符

樣例

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)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容