Leetcode #389 Find the Difference

Description

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example

Input:
s = “abcd”
t = “abcde”

Output:
e

Explanation:
‘e’ is the letter that was added.

Explain

刚开始以为是有序的随机插入一个随机的字符串，坑了一发，然后用数组统计每个字母出现的次数发现不能用str-‘a’这种形式，囧，用字典即可

Code

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
        s_dict = dict()
        for i in s:
            s_dict[i] = s_dict.get(i, 0) + 1
        for i in t:
            if s_dict.get(i, 0) == 0:
                return i
            else:
                s_dict[i] -= 1