389. 找不同

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

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

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

char findTheDifference(char * s, char * t){
    char c = 0;
    while(*s)
    {
        c ^= *s++;
    }
    while(*t)
    {
        c ^= *t++;
    }
    return c;
}

思路：与找出数组中其他的数字都出现两次，其中只出现一次的数字一样的解法。采用异或运算，可以解得结果。