力扣：剑指 Offer II 032. 有效的变位词

 

1、哈希表做法

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