leetcode: 242. Valid Anagram

霍洛维茨

于 2021-12-13 10:36:07 发布

阅读量215

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/weixin_43065897/article/details/121899945

版权

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

leetcode: 242. Valid Anagram

原题链接

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) return false;

        int mp[26] = {0};

        for (char x : s) {
            mp[x - 'a']++;
        }

        for (char x : t) {
            mp[x - 'a']--;
            if (mp[x - 'a'] < 0) return false;
        }
        return true;
    }
};

还有种写法是：

class Solution {
public:
    bool isAnagram(string s, string t) {
        int mp[26] = {0};

        for (char x : s) mp[x - 'a']++;
        for (char x : t) mp[x - 'a']--;
        for (int i = 0; i < 26; i++) 
            if (mp[i] != 0)
                return false;
        return true;
    }
};