1、題目鏈結
給定兩個字串 s 和 t，它們只包含小寫字母。 字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。 請找出在 t 中被新增的字母。
示例：輸入：
s = 「abcd」
t = 「abcde」
輸出：e
解釋：『e』 是那個被新增的字母。
2、分析
題目要求找到t中s新增的那個字母，我首先想到將s，t排序然後利用ascall值進行判斷，當二者相同時即為正確的結果.
3、**
class
solution
:def
findthedifference
(self, s:
str, t:
str)
->
str:
s =sorted
(s) t =
sorted
(t)for i in
range(97
,97+26
):ifsorted
(s +
list
(chr
(i))
)== t:
return
(chr
(i))
class
solution
:def
findthedifference
(self, s:
str, t:
str)
->
str:
ret =
0for c in s + t:
ret ^
=ord
(c)return
chr(ret)
執行用時 :
56 ms, 在所有 python3 提交中擊敗了17.25
% 的使用者
記憶體消耗 :
13.2 mb, 在所有 python3 提交中擊敗了51.80
%的使用者
「情深不壽，強極則辱，謙謙君子，溫潤如玉」。
數列找不同
題目描述 現有數列a 1,a 2,cdots,a na 1 a 2 a n q 個詢問 l i,r i l i r i a a cdots,a a li a li 1 a ri 是否互不相同 輸入格式 第1 行，2 個整數n,qn,q 第2 行，n 個整數a a cdots,a a li a li ...
數列找不同
現有數列a 1,a 2,cdots,a na1 a2 an q 個詢問 l i,r i li ri a a cdots,a ali ali 1 ari 是否互不相同 第1 行，2 個整數n,qn,q 第2 行，n 個整數a a cdots,a ali ali 1 ari q 行，每行2 個整數l i...
找不同的字元
題目描述 給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母 思路 採用陣列模擬雜湊表實現 把 s 中的每個字元存入 hash 表中,如果出現一次,在 hash 表中的次數加一,然後再遍歷 t 再 hash 表中進行...