Posted on 2023-09-25 14:26
Uriel 閱讀(31)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
閑來(lái)無(wú)事重切Leet Code
由字符串s打亂字符再增加一個(gè)字符構(gòu)成字符串t，求加入的字符，兩個(gè)字符串分別sort然后按位對(duì)比
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]