LeetCode 242. Valid Anagram

题意：给一个字符串s，判断字符串t是否由s的字母重构而成。

solution 1. hash。记录char-count。

solution 2. sorting。对比排序之后的字符串是否相等。实现最为简单，但是排序算法的复杂度比较高，不如hash线性复杂度。看来代码简单并不等价于“效率高”

solution 3. 数组模拟hash。因为只包含小写字母所以可以利用数组[26]来模拟hash表。用简单的offset操作来替代稍微复杂的hash映射。思路理解之后，因为感觉自己实现的意义不是很大，因此未实现。

faild solution：XOR. 下意识的使用XOR去做，然后发现aa，bb之类的字母偶数出现的情况均无法解决。

class Solution {
public:
    bool isAnagram(string s, string t) {
        // 1. hash char-count
        /*unordered_map<char, int> hash;
        for ( auto c : s ) {
            hash[c]++;
        }
        for ( auto c : t ) {
            if ( hash.find(c) != hash.end() ) {
                hash[c]--;                  
                if ( hash[c] == 0 ) {
                    hash.erase(c); // hash为0不代表该项不存在！
                }
            }
            else {
                return false;
            }
        }
        if ( hash.empty() ) {
            return true;
        }
        return false;*/
            
        // 1.5 clear hash;
        /*if ( s.length() != t.length() ) {
            return false;
        }
        unordered_map<char, int> hash;
        for ( int i = 0; i < s.length(); i++ ) {
            hash[s[i]]++;
            hash[t[i]]--;
        }
        for ( auto n : hash ) {
            if ( n.second != 0 ) {
                return false;
            }
        }
        return true;*/
        
        // 2. sorting
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t; 
        
        // XOR is wrong
        /*int res = 0;
        for ( auto c : s ) {
            res ^= c;
        }
        for ( auto c : t ) {
            res ^= c;
        }
        return !res;*/        
    }
};

submission：

hash用两种方法实现了。第一种方法很直观但是冗余操作太多，第二种方法首先排除了特殊情况，加快了处理效率，值得借鉴。

hash1：

hash1.5：

sorting: