给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
思路:
和383类似,先将s的字符传入一个字典,然后对t的每个元素进行判断即可。
#!/user/bin/env python
# !-*-coding:utf-8 -*-
# !Time :2018/9/25 3:51 PM
# !Author : hyCong
# !@File : .py
# 给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
def findTheDifference(s, t):
if s == '':
return t
table = {}
for i in s:
if i not in table.keys():
table[i] = 1
else:
table[i] += 1
for i in t:
if i not in table.keys():
return i
elif table[i] == 0:
return i
else:
table[i] -= 1
a = ""
b = "a"
print(findTheDifference(a, b))