leetCode389

最新推荐文章于 2022-08-27 14:52:35 发布

基德殿下世界第一帅

最新推荐文章于 2022-08-27 14:52:35 发布

阅读量147

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/102560218

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

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