一、问题描述
给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
题目链接：找不同
二、题目要求
样例 1
输入：s="abcd", t="abcde"输出："e"解释：'e'是那个被添加的字母。
样例 2
输入：s="", t="y"输出："y"
考察
1.map的简单应用，位运算 2.建议用时15~30min
三、问题分析
本题是位运算的第6题，没了解过位运算相关知识点可以看这一篇文章，讲解比较详细：
1.map
就像小时候玩的找不同一样，只不过这次只有一个不同，我们可以使用map函数分别统计字符串 s 和 t 每个字符出现的次数，如果哪一个字符出现的次数不一样，那就找到咧。
也可以排序之后，逐位对比。
2.位运算
字符如何和位运算靠上关系？如果我们将两个字符串拼接成一个，那么不同的那一个出现的次数肯定是奇数，因为没人配对，所以我们可以使用位运算的异或运算
四、编码实现
1.map
classSolution { public: charfindTheDifference(strings, stringt) { inti; map<char,int>a,b; //map初始化定义两个数组 for(i=0;i<s.size();i++)//遍历字符串s的字符a[s[i]]++;//统计数目for(i=0;i<t.size();i++)//遍历字符串t的字符b[t[i]]++;//统计数目for(charj='a';j<='z';j++)//只有小写字母 { if(a[j]!=b[j])//不相同 { returnj;//输出 } } return0; } };
2.位运算
classSolution { public: charfindTheDifference(strings, stringt) { charch=0;//初始化变量inti; for(i=0;i<s.size();i++)//异或第一个字符 { ch=ch^s[i]; } for(i=0;i<t.size();i++)//异或第二个字符 { ch=ch^t[i]; } returnch;//输出结果 } };
五、测试结果
位运算的内存消耗低了一些。
