【python3】leetcode 389. Find the Difference （easy）

 389. Find the Difference （easy）

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.

t 除了s打乱顺序的字母 ，还多一个字母

class Solution:
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """

        for x in t:
            if t.count(x) != s.count(x):return x

class Solution:
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
         count = collections.Counter(s)
         for x in t:
             if x in s and count[x] > 0:
                 count[x] -= 1
             else: return x

记录一下看到的一行solution 

return list(Counter(t)-Counter(s))[0]