两个字符串是变位词

写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的

样例

给出 s="abcd"，t="dcab"，返回 true。

class Solution {
public:
    bool anagram(string s, string t) {
        if(s.length()!=t.length())
            return false;
        int n=s.length();
        int a[128]={0};
        int b[128]={0};
        for(int i=0;i<n;i++)
        {
            int a1=s[i];
            int b1=t[i];
            a[a1]++;
            b[b1]++;
        }
        for(int i=0;i<128;i++)
        {
            if(a[i]!=b[i])
               return false;
        }
        return true;
    }
};

思路：Hash思想。