给定两个字符串 s
和 t
,它们只包含小写字母。
字符串 t
由字符串 s
随机重排,然后在随机位置添加一个字母。
请找出在 t
中被添加的字母。
例:
输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e' 是那个被添加的字母。
解析:
因为t只是在s的基础上多出了一个字符,所以可以先将字符串转换成列表,然后对列表进行排序,再对两个列表中的字符进行一一比对,当匹配不上时返回结果即可。
class Solution(object):
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
s2 = list(s) # 转换成列表
s2.sort() # 对列表进行排序
t2 = list(t)
t2.sort()
for i in range(len(t2) - 1): # 对列表进行吧遍历,因为s要少一个,所以长度少一
if s2[i] != t2[i]: # 不同时直接返回
return t2[i]
return t2[-1] # 不同的字符在正序中处于最后一位的情况
# 为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数为了发文凑字数