290-e-Word Pattern

判断字符与字符串是否成对对应，例如pattern = "abba", str = "dog cat cat dog" 返回true，如果str = “dog cat cat cat”则返回false，如果pattern = “aaaa”则也是false。

很明显这是哈希，如果用c++的map的话则直接就能得答案，就像如果题目要你写一个函数求2的幂，虽然你一个系统power()库函数也可以解决，但就没意义了因为没达到做题的意义比如自己写的话要考虑越界、性能等问题。所以该题我原来想的是将a和dog拼成一个字符串A将其指针映射到哈希表中，但这样的话就不好从str映射pattern了（必须双向映射才能判定是否唯一），然后又考虑算str的字母位置和，比如dog='d'-'a' + 'o'-'a' + 'g'-'a'，但如果str中有2个字符串是'ad'和‘bc'时则和一样也没法判定，所以就网搜了下，发现都是用c++的map做的。。。

后来在该题的discuss中发现一哥们的解法，他的主要思想类似我第二种方法，但是他算str的字符串值时，用的是每个字符乘以一个质数（本来我想的是一个大于26的质数）然后在自加，于是得出的值是唯一的。我一想是诶，只要改进下自己的第二个方法的算值方法，完全是可以自己写出来的，所以有时候写程序有时候就是这样，不知道哪一种方法该深入思考，有时候想了很久发现是个死路，但有时候轻易放弃了又发现如果稍深挖一下是可以搞定的。。。

代码如下，耗时竟然0ms：

bool wordPattern_fixed(char* pattern, char* str) {
    bool result = true;
    int tableHash[26] = {-1};
    memset(tableHash, -1, sizeof(int) * 26);
    int idHash = 0, strHash = 0;
    int primer = 29;
    
    while (*pattern && *str) {
        idHash = *pattern - 'a';
        
        while (*str && *str == ' ')
            str++;
        strHash = 0;
        while (*str && *str != ' ') {
            strHash = strHash * primer + *str - 'a';
            str++;
        }
        
        if (tableHash[idHash] == -1) { //a表是首次hash，可入数组，但也有可能hash值是b表中入过的，所以要检测下
            for (int i = 0; i < 26; i++) {
                if (tableHash[i] != -1 && tableHash[i] == strHash)
                    return false;
            }
            tableHash[idHash] = strHash;
        }
        else {
            if (tableHash[idHash] != strHash) { //如果hash值不等，则为false
                return false;
            }
        }
        
        pattern++;
    }
    
    if (*pattern || *str)
        result = false;
    
    return result;
}