C++力扣389 找不同

最新推荐文章于 2022-03-01 12:02:43 发布

Hillbox

最新推荐文章于 2022-03-01 12:02:43 发布

阅读量679

点赞数

分类专栏： C++力扣文章标签： leetcode c++ 蓝桥杯

本文链接：https://blog.csdn.net/qq_33514421/article/details/121926572

版权

字符串遍历算法优化 C++ 效率提升字符计数

关键词由CSDN通过智能技术生成

C++力扣专栏收录该内容

31 篇文章 2 订阅

订阅专栏

1、一开始先存t，再检查s，这样会多遍历一次。改成先存s，再检查t。

class Solution {
public:
    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++){
            vec[t[i]-'a']--;
            if(vec[t[i]-'a']<0){
                return t[i];
            }
        }
        return ' ';
    }
};