找不同

题目描述：给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例说明请见LeetCode官网。

来源：力扣（LeetCode） 

链接：https://leetcode-cn.com/problems/find-the-difference/ 

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：二进制运算

异或运算：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。  所以如果a、b是2个相同的数，则异或的结果肯定是0。

具体处理过程如下：

• 如果s为null或者空字符串，则直接返回t的首个字符。

• 否则，初始化一个x为0，遍历s和t的每一个字符，依次和x进行异或运算，由于a和b只有一个字符不相同，所以最终异或的结果即是添加的那个字母。

【每日寄语】 今天的成绩是昨天的汗水，明天的成功还须今天的努力。