LeetCode 290. 单词规律（哈希）

示例1:
输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:
输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:
输入: pattern = "abba", str = "dog dog dog dog"
输出: false
说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        istringstream in(str);
        string word;
        unordered_map<char, string> m;
        unordered_map<string, char> n;
        for(int i = 0; i < pattern.length(); ++i)
        {
        	if(!(in >> word))//输入出错，没单词了
        		return false;
        	if(!m.count(pattern[i]) && !n.count(word))//都不存在，建立双向哈希表
        	{
        		m[pattern[i]] = word;
        		n[word] = pattern[i];
        	}
        	else//有char在m中，或者word在n中
        	{	//存在，必须相等匹配
        		if(m.count(pattern[i]) && m[pattern[i]] != word)
        			return false;
        		if(n.count(word) && n[word] != pattern[i])
        			return false;
        	}
        }
        if(in >> word)//还能输入,str长了，不匹配
        	return false;
        return true;
    }
};