leetcode 242. Valid Anagram

GDRetop

于 2016-08-15 12:30:19 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/52210094

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

104 篇文章

订阅专栏

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

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

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;
    }
};