389. Find the Difference的C++解法

要考虑到统计重复字母的个数，比如s里有3个a，t里面有4个a，所以多出来的是a。我的解决办法就是找到一个删除一个，要使用迭代器。

class Solution {
public:
char findTheDifference(string s, string t) {
int i;
for (i = 0; i < t.length(); i++)
{
int flag = 1;
string::iterator it;
for (it = s.begin(); it != s.end(); ++it)
{
if (*it == t[i])
{
s.erase(it);
flag = 0;
break;
}
}
if (flag==1) return t[i];

}
}
};

看了下最优解发现又忽略了XOR的作用！！！这种只多出一个来的用XOR解决起来超级简单啊！！我是真的傻！！！
最优解算法：

class Solution {
public:
char findTheDifference(string s, string t) {
char r=0;
for(char c:s) r ^=c;
for(char c:t) r ^=c;
return r;
}
};