LeetCode 290. 单词模式(C++)

题目：

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

思路：

采用哈希映射的方式，遍历pattern的每个字母，若该字母已经myMap中，取出其映射到的单词，判断是否与str对应位置的单词相同，若不同，则直接返回false，相同则不做操作。若该字母不再myMap中，这个时候需要判断str对应位置的单词是否已经在myMap中了，如果存在，则直接返回false，不存在，就将该字母存入myMap并映射到str对应位置的单词。

class Solution {
public:
    bool wordPattern(string pattern, string str)
    {
        istringstream in(str);
        unordered_map <char,string> myMap;
        int i = 0;
        string word;
        while(in >> word){  //根据空格对单词进行分割
            if(myMap.find(pattern[i]) != myMap.end()){  //判断myMap是否包含pattern[i]
                if(myMap[pattern[i]] != word)   //如果myMap中包含pattern[i]，但是其在myMap映射到的单词与word不相等
                    return false;
            }
            else{
                //myMap不包含pattern[i]，但是有可能myMap中其他pattern[1...i-1]已经映射到word，这种情况存在，则直接返回false
                for(unordered_map<char,string>::iterator iter = myMap.begin(); iter != myMap.end(); iter++)
                {
                    if(iter->second == word)
                        return false;
                }
                    myMap[pattern[i]] = word;
            }

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