Posted on 2023-09-25 14:26
Uriel 閱讀(26)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code
由字符串s打亂字符再增加一個字符構成字符串t，求加入的字符，兩個字符串分別sort然后按位對比
1 #389
2 #Runtime: 18 ms (Beats 62.90%)
3 #Memory: 13.3 MB (Beats 57.11%)
4
5 class Solution(object):
6 def findTheDifference(self, s, t):
7 """
8 :type s: str
9 :type t: str
10 :rtype: str
11 """
12 s = sorted(s)
13 t = sorted(t)
14 for i in xrange(len(s)):
15 if s[i] != t[i]:
16 return t[i]
17 return t[-1]