389. Find the Difference的C++解法

最新推荐文章于 2025-09-06 17:14:26 发布

缪斯赤贫

最新推荐文章于 2025-09-06 17:14:26 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/musechipin/article/details/68922840

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;
    }
};