每日一题leetcode--单词规律（哈希表）

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

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

示例1:

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

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

---

用两个哈希表，一个char对应string，一个string对应char，然后进行判断

一层for循环，注意最后返回如果直接返回true，会被卡最后一个特例

count函数就是统计里面出现的次数，注意一下如何划出单词，重点标注（我的弱项）

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        int i=0;
        unordered_map<char,string> mp1;
        unordered_map<string,char> mp2;
        for(int k=0;k<pattern.size();k++){
            if(i>s.size()){
                return false;
            }
            int j=i;
            while(j<s.size()&&s[j]!=' '){
                j++;
            }
            string ans=s.substr(i,j-i);//将单词划出来
            if(mp2.count(ans)&&mp2[ans]!=pattern[k]){
                return false;
            }
            if(mp1.count(pattern[k])&&mp1[pattern[k]]!=ans){
                return false;
            }
            mp2[ans]=pattern[k];
            mp1[pattern[k]]=ans;
            i=j+1;
        }
        return i>=s.size();
    }
};