leetcode--290单词规律

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例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 包含了由单个空格分隔的小写字母。

方法1：（本题第一次做花费两个多小时，主要是对c++一些基本语法操作不熟，比如迭代器，单词提取等等，虽然花费时间长，但是学到两个新知识也是挺不错的，并且是第二次取得双100%通过）
使用查找表，使用哈希表unordered_map 两次，其中一次是作为迭代器使用
（1）将单词提取出来，然后看record中是否有pattern[i]个值；
（2）若没有，则count值为0，取非，跳到（3）。若有跳到（4）；
（3）先判断record中有没有value取值等于当前的单词word，若有，则证明有两个pattern对应一个word，不符合题目要求，直接返回false。若没有添加键值对pattern[i]和word。这里使用迭代器来寻找value
（4）若有，count=1，则判断对应的pattern是否等于word，不等于则证明，一个pattern对应两个word，返回false。
（5）考虑两个字符串的长度问题，i是否已经比较完毕，需要注意边界问题，这里的i是可以取到pattern.size()因为虽然循环终止，但实际上最后一次的i已经再次加1了。
（6）如果之前三次都没有返回，那就可以放心返回true了。
主要的三个逻辑点：不能出现一对多，和多对一，以及长度要一致的问题。

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        unordered_map<char,string> record;
        istringstream in(str);
        int i = 0;
        for (string word; in >> word; i++){
            if(!record.count(pattern[i])) {
                for(unordered_map<char,string> ::iterator 
                	iter = record.begin(); iter != record.end() ; iter++)
                    if(iter ->second == word)
                        return false;
                record[pattern[i]] = word;
                }
                              
            else if(record[pattern[i]] != word)
                return false;
            }

        if(i != pattern.size())
            return false;        
        return true;         
        }       
};