[leetcode]: 389. Find the Difference

1.题目描述
Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.
翻译：两个字符串s,t，其中t是s中的字符随机排列+新增一个其他字符。找出这个新增的字符。
例：

Input:
s = “abcd” t = “abcde”
Output:
e

2.分析
这题的解法跟[leetcode]: 136. Single Number的解法一样
字符串s和t的所有字符，出了新增的那一个字符，其余字符均出现两次。用异或即可求解。
3.代码

char findTheDifference(string s, string t) {
    char add = s[0];
    for (int i = 1; i < s.size(); i++)
        add = add^s[i];
    for (int i = 0; i < t.size(); i++)
        add = add^t[i];
    return add;
}