leetcode 389 Find the Difference C++

最新推荐文章于 2021-11-10 19:45:12 发布

wcxdell

最新推荐文章于 2021-11-10 19:45:12 发布

阅读量1k

点赞数

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

本文链接：https://blog.csdn.net/a2331046/article/details/52388235

版权

C++ 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

这个很简单，用了一个计数排序。

    char findTheDifference(string s, string t) {
        vector<int> vec(26,0);
        for(int i = 0;i<s.size();i++){
            vec[s[i]-'a']++;
        }
        for(int i = 0;i<t.size();i++){
            if(vec[t[i]-'a'] != 0) vec[t[i]-'a']--;
            else return t[i];
        }
        return 'a';
    }