242. Valid Anagram

来源:互联网 发布:淘宝店铺推广流程 编辑:程序博客网 时间:2024/06/03 17:18

这里写图片描述
核心在哈希表映射,我们用数组代替哈希表。
我们先判断字符串的长度是否相等,不相等直接返回false

    bool isAnagram(string s, string t) {        if(s.size()!=t.size())            return false;        int m[26]={0};        for(int i=0;i<s.size();i++)            m[s[i]-'a']++;        for(int i=0;i<t.size();i++)            if(--m[t[i]-'a']<0)                return false;        return true;        }
原创粉丝点击