389. Find the Difference的C++解法

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

LeetCode 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种利用XOR操作高效找出两个字符串中不同字符的方法，并提供了两种解决方案的代码实现。一种是逐个匹配并删除相同字符的方式，另一种则是通过XOR操作简化流程。

要考虑到统计重复字母的个数，比如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;
    }
};