Leetcode--Find the Difference[python]

题目解析： 有两个字符串s和t，s中随机插入一个字符得到t。求随机插入的字符。 例子： 输入: s = “abcd” t = “abcde”

输出: e

解法：（异或方法） class Solution(object): def findTheDifference(self, s, t): “”” :type s: str :type t: str :rtype: str “”” if len(s)+1 != len(t): return ”

return chr(reduce(operator.xor,map(ord,s+t)))

知识点总结： 核心是异或操作。异或操作是按位异或的，且与顺序无关。 chr()函数用一个范围在0～255整数作参数，返回一个对应的字符。 ord()函数是chr()函数（对于8位的ASCII字符串）或unichr()函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参数，返回对应的ASCII数值,是一个十进制整数。

参考文献： http://crazier9527.iteye.com/blog/411001 http://www.2cto.com/kf/201609/543954.html