LeetCode 242. Valid Anagram

原创于 2018-11-09 16:00:31 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-string 专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了ValidAnagram算法的实现原理，该算法通过比较两个字符串中字符的频次来判断它们是否为异序词。文章详细介绍了如何使用数组统计字符频次，并通过equal函数进行比较的方法。

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

242. Valid Anagram

Anagram一词是相同字母异序词。
所以只要统计两个字符串里a~z出现的次数就行了。
再判断两个字符串的每个字母出现次数是不是相同的。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int alp1[26]{0},alp2[26]{0};
        for(auto ch:s)
            alp1[ch-'a']++;
        for(auto ch:t)
            alp2[ch-'a']++;
        return equal(cbegin(alp1),cend(alp1),cbegin(alp2));
    }
};