389. Find the Difference

题意： 给定两个字符串s ,t ，其中只包含小写字符，t由s打乱之后在任意位置随机添加一个字母组成。找出添加到t上的哪个字母。

思路：之前最早的想法使用python集合的方法，求差集就可以了，但是有两个问题，第一是求出的那个字母是个集合类型，没法输出，就像’set([‘a’])’，最后用pop的方法解决了，但是出现了第二个问题，对于s = ‘aa’， t = ‘a’时，s和t的集合类型都是a，这就尴尬了，或者是s和t都包含了a-z所有的字符，那也没法解决。所以最后还是使用位运算求异或的方法，把多出来的哪个数求出来（2^2^2=2）。

from operator import xor

class Solution(object):
    def findTheDifference(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: str
        """
    return chr(reduce(xor, map(ord, s), 0) ^ reduce(xor, map(ord, t), 0))

这里reduce中init参数的0很重要，防止输入的是空字符串。

还有一个很有意思的方法：

def findTheDifference(self, s, t):
    from collections import Counter
    return (Counter(t) - Counter(s)).keys()[0]

这里的Counter类是为hashable对象计数，是字典的子类，比如：

这个类以后可以多用。