leetcode 242. Valid Anagram

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种高效的算法来判断两个字符串是否为字母异位词。通过使用一个大小为26的整型数组记录每个字符出现的次数，并比较两个字符串中字符计数是否完全相同来实现。该算法首先检查两个输入字符串长度是否相等，如果不等则直接返回false；如果相等，则遍历字符串并更新字符计数，最后检查所有字符计数是否为零。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int a[26]={0};
        if(s.length() != t.length()) return false;
        for(int i = 0;i < s.length(); i++){
            a[s[i]-'a']++;
            a[t[i]-'a']--;
        }
        for(int i = 0;i < 26; i++)
            if(a[i] != 0) return false;
        return true;
    }
};