LeetCode 242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

yurio7r

最新推荐文章于 2025-05-09 00:08:34 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MrSiz/article/details/51985379

LeetCode 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否为异位词的有效方法。通过排序比较和字符计数两种方式，实现对字符串中字符种类及数量的快速验证。适用于算法初学者和技术面试准备。

描述

给出两个字符串，判断这两个字符串是不是由相同数目的相同字符构成的

解决

方法一

利用sort排序，然后再判断两个字符串是否相等。

class Solution {
public:
    bool isAnagram(string s, string t) {
     sort(s.begin(), s.end());
     sort(t.begin(), t.end());
     return s == t;
    }
};

方法二

用一个辅助数组存字符在字符串中出现的次数，最后判断这个统计数组是否存在非0值

class Solution {
public:
    bool isAnagram(string s, string t) {
        int n = s.length();
        unordered_map<char, int> counts;
        for (int i = 0; i < n; i++) {
            counts[s[i]]++;
            counts[t[i]]--;
        }
        for (auto count : counts)
            if (count.second){
                return false;
            }
        return true;
    }
};