leetcode389 + 两个string找出多出的字符，hash

最新推荐文章于 2024-01-19 14:06:33 发布

小堃哥

最新推荐文章于 2024-01-19 14:06:33 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/81351669

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种使用C++解决LeetCode上查找不同字符问题的方法。通过使用字符映射表来记录字符串中每个字符出现的次数，最终找出只在目标字符串中出现一次的那个字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/find-the-difference/description/

class Solution {
public:
    char findTheDifference(string s, string t) {
        map<char, int> Mp;
        for(int i=0; i<s.size(); i++) Mp[s[i]] += 1;
        for(int i=0; i<t.size(); i++){
            if(Mp[t[i]] !=0) Mp[t[i]] -= 1;
            else return t[i];
        }
        return 'a';
    }
};