LeetCode 389:Find the Difference

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.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

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

t中的字母是由s中所有字母随机排序后生成的，但在其中一个随机位置增加了一个其他字母。

找出t中多余的那个字母。

例子：

输入:
s = "abcd"
t = "abcde"

输出:
e

解释:
'e'即为多余的那个字母。

考研党诈尸X2

记得以前也做过一道差不多的题，没啥难度，用异或遍历一遍两个字符串就好了。

class Solution {
public:
    char findTheDifference(string s, string t) {
        int slen=s.length();
        int tlen=t.length();
        char ans;
        for(int i=0;i<slen;i++)
            ans^=s[i];
        for(int i=0;i<tlen;i++)
            ans^=t[i];
        return ans;
    }
};