LeetCode每日一题， 389

给定两个字符串 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))