Posted on 2023-09-25 14:26
Uriel 阅读(23)
评论(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]