389. 找不同

题目描述：

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

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

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

示例:

输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。

算法1：

 行排序，然后遍历比较每个字符

class Solution { public: char findTheDifference(string s, string t) { sort(s.begin(), s.end()); sort(t.begin(), t.end()); for(int i=0; i<s.size(); i++) { if(s[i] == t[i]) continue; else return t[i]; } return t[t.size()-1]; } };

算法2：

运用位运算，两个同样的值异或的结果为 0。对两个字符串中的所有字符进行异或，得到的结果就是被添加的字符。 class Solution { public: char findTheDifference(string s, string t) { char a = 0; for(int i = 0; i<s.size(); i++) { a ^= s[i]; } for(int j = 0; j<t.size(); j++) { a ^= t[j]; } return a; } };