242. 有效的字母异位词

这题是哈希表的入门题，看似简单，但是如果是初次做，也是不容易想到这种方法的。

题中说字符串s和t都是由小写字母构成的，那么s和t最多就是由26个字母组成，所以可以创建一个长度为26的数组，所有值都初始化为0。然后先遍历字符串s，因为字符型变量其实都是以ASCII码的形式储存在内存中的，所以s[i] - ‘a’得到的其实是0~25中的某一个数字。比如说，s的第一个字符是’b’，那么对应到数组中，就是数组中第二个位置的数值加1，从0变成了1。往后继续遍历，'b’字符在s中出现了多少次，数组中第二个位置的值就对应加多少。所以，后面遍历字符串t的时候，就变成了减减，遍历结束后，如果是有效的字母异位词的话，那么数组中的所有数值应该都减成0。

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