力扣刷题-290.单词规律

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

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

示例1:

输入: pattern = "abba", s = "dog cat cat dog"
输出: true

示例 2:

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

示例 3:

输入: pattern = "aaaa", s = "dog cat cat dog"
输出: false

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        mapmp1;
        mapmp2;
        stringstream ss(s);
        string tmp;
        for(char c:pattern){
            ss>>tmp;
            if(mp1.count(c)&&mp1[c]!=tmp) return false;
            if(mp2.count(tmp)&&(c!=mp2[tmp])) return false;
            mp1[c]=tmp;
            mp2[tmp]=c;
        }
       //如果单词个数多于字符个数
        while(ss>>tmp) return false;
        return true;
    }
};

首先分析题目要求用哈希表，然后学会了用map形式：mapmap。

之后在两个表里搜寻输入的字母是否可以从哈希表中找到对应的单词来构成

最后当单词多于字母时（测试用例），默认为可以