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:eExplanation:'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;    }};