LeetCode 890. 查找和替换模式（哈希表）

示例：
输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
输出：["mee","aqq"]
解释：
"mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。
"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。
因为 a 和 b 映射到同一个字母。
 
提示：
1 <= words.length <= 50
1 <= pattern.length = words[i].length <= 20

class Solution {
public:
    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
        unordered_map<char,int> m;//pattern字符，pattern与word的字符差
        unordered_map<char,int> n;//word字符，pattern与word的字符差
        vector<string> ans;
        int i;
        bool good;
        for(string &word : words)
        {
        	if(word.size() != pattern.size())
        		continue;
        	m.clear();
        	n.clear();
        	good = true;
        	for(i = 0; i < pattern.size(); ++i)
        	{
        		if(m.find(pattern[i]) == m.end())//没找到，存入字符差值
        			m[pattern[i]] = word[i]-pattern[i];
        		else
        		{
        			if(m[pattern[i]] != word[i]-pattern[i])
        			{	//找到了，之前存过，跟之前的差值一致吗？不一致，错
        				good = false;
        				break;
        			}
        		}

        		if(n.find(word[i]) == n.end())//没找到，存入字符差值
        			n[word[i]] = word[i]-pattern[i];
        		else
        		{
        			if(n[word[i]] != word[i]-pattern[i])
        			{	//找到了，之前存过，跟之前的差值一致吗？不一致，错
        				good = false;
        				break;
        			}
        		}
        	}
        	if(good)
        		ans.push_back(word);
        }
        return ans;
    }
};