Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
由字符串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]

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理