力扣 LeetCode 389. 找不同

由题目可以想到，可以把题目看成所有的字母都出现了两次，只有一个字母出现了一次，怎么找到这个字母。有一个想法是，一个数字，异或它自己为0，比如1^1=0,3^3=0，0异或一个数字等于该数字，比如11^0=0,234^0=234.可以把这个思路运用到字母上，字母异或自己就会变为ascii码0的字符，ascii码0的字符异或任意一个字母等于该字母，由于所有字母都出现两次只有被添加的字母出现了一次，所以只要异或所有字母就会把添加的字母得到。

class Solution {
public:
    char findTheDifference(string s, string t) {
        char ch=t[t.size()-1];
        for(int i=0;i<s.size();i++){
            ch^=s[i];
            ch^=t[i];
        }
        return ch;
    }
};