[LeetCode]389. Find the Difference

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文提供了LeetCode第389题“Find the Difference”的两种解决方案：一种利用哈希映射（unordered_map）来计数并找出不同字符；另一种采用位运算中的异或操作实现，巧妙地通过数学原理解决此问题。

[LeetCode]389. Find the Difference

题目描述

这里写图片描述

思路

1 使用map，将第一个字符串中出现的字母存储+1，之后遍历第二个字符串，对于每个字符，若map中有，则对应-1，若无，则返回该字符
2 位运算，异或，相同的字符异或结果为0

代码

1.使用map

class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char, int> m;

        for (char &p : s) {
            ++m[p];
        }
        for (char &p : t) {
            if (m[p])
                --m[p];
            else
                return p;
        }
    }
};

2 位运算

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