leetcode——第290题——单词规律

题目：
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

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

class Solution {
/*
感觉不是很会哎~~需要再多刷一下这个题

刚开始我还想判断这个，艾玛呀，这两个字符创的长度肯定不同的嘛！！！
字符串的大小就是包含的字符的个数，s 肯定是比 pattern 大的呀 ~~~
// if(pattern.size() != s.size())  return false;

对于重复的映射
哈希映射不会存放重复值的，所以当出现重复的映射关系，便不会插入，此时如果是即 匹配，又重复，那么就不会有任何的操作
调试了才理解这个点，就是 建立两个字符串的映射关系
*/
public:
    bool wordPattern(string pattern, string s) 
    {
        unordered_map<string, char> str2ch;
        unordered_map<char, string> ch2str;
        
        int m = s.length(), i = 0;
        for (char ch : pattern)
        {
            // 用 i j 两个变量，来控制对 s 字符串的截取，
            if(i >= m)  return false;
            int j = i;

            // 每次找到一个空格，就存成一个 tmp 临时变量，用来做比较
            while(j < m && s[j] != ' ') j++;
            const string& tmp = s.substr(i, j - i);

            // 存在 && 不等于tmp 说明不匹配
            if(str2ch.count(tmp) != 0 && str2ch[tmp] != ch) return false;
            if(ch2str.count(ch) != 0 && ch2str[ch] != tmp)   return false;
            
            // 匹配的话，就把 ch insert 到 s 对应哈希映射，同理把 tmp insert 到 pattern 的哈希映射
            str2ch[tmp] = ch;
            ch2str[ch] = tmp;

            i = j + 1;
        }
        return i >= m;
    }
};