C/C++解OJ题--找不同（桶、数学、异或）

---

前言：
  这道OJ题的解答方式多种多样，都很巧妙很金典，看看有没有你熟悉的感觉。

---

原题如下：

  给定两个字符串 s 和 t，它们只包含小写字母。
  字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
  请找出在 t 中被添加的字母。

审题：
  题目描述已经很清晰，就是找出字符串 t 中多出的那一个字符。

---

思路：
 思路一：假设我们将字符换为数字，那么问题是不是就变得很简单了，两组数据的差值就是多出的那一个数据。
  也就是说我们计算出两字符串各自的总和，两者相减就是最后多出的字符。
  但是有一点如果我们分别计算两字符串的总和，可能会发生溢出，所以采用边加边减的方式来避免这种情况。

 思路二：利用桶思想，有26个字符，就申请26个桶（数组大小为26的一维数组）。对两字符串进行遍历，通过某某字符-‘a’ 进行判断操作哪一个桶。当遍历到字符串 s 中的字符时就将对应桶中的记录减1，当遍历到 t 中的字符时就将对应桶中的记录加1。
  当遍历完字符串后，找出桶中数据为1的桶的编号，将桶的编号+‘a’ 就是t相对于s多出的字符。

 思路三：由题两个字符串中的字符除了一个添加的其他字符都是出现两次的 可以利用异或运算 一直异或 最后只会留下一个只出现奇次数的字符，也就是多出的字符。
异或运算： 相同异或为0；0与任何数字异或=数字本身；异或运算满足交换律。

---

代码实现：
 思路一：

//C实现：
char findTheDifference(char * s, char * t){
   
    int result=0;
    int i;
    for(i=0;s[i]!='\0&#