LeetCode之Valid Anagram

最新推荐文章于 2022-10-31 13:17:13 发布

懒行者

最新推荐文章于 2022-10-31 13:17:13 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode hash

本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/48153463

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种使用哈希表来判断两个字符串是否为字母异位词的方法。通过统计每个字符串中字符的出现次数，并进行比较，可以在时间复杂度O(n)内完成判断。

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

/*Hash Table. 时间复杂度O(n).
用一个Hash表记录s中每个字母出现的次数，然后在扫描t数组检查它们字母个数是否一样。*/
class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char, int> count;
        for(int i = 0; i < s.size(); ++i) ++count[s[i]];
        for(int i = 0; i < t.size(); ++i) --count[t[i]];
        for(unordered_map<char, int>::iterator it = count.begin(); it != count.end();
            ++it){
                if(it->second != 0) return false;
            }
        return true;
    }
};