290单词规律（哈希表）

1、题目描述

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

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

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

2、示例

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

3、题解

基本思想：两个unordered_map建立char与string映射关系以及string与char映射关系，循环遍历pattern每个字母判断是否互相一一对应。

#include<iostream>
#include<vector>
#include<algorithm>
#include<unordered_map>
#include<sstream>
using namespace std;
class Solution {
public:
    bool wordPattern(string pattern, string str) {
        //基本思想：两个unordered_map建立char与string映射关系以及string与char映射关系，循环遍历pattern每个字母判断是否互相一一对应
        vector<string> s;
        string cur;
        istringstream is(str);
        while(is>>cur)
            s.push_back(cur);
        if(pattern.size()!=s.size())
            return false;
        unordered_map<char,string> HashMap;
        unordered_map<string,char> HashMap1;
        for(int i=0;i<s.size();i++)
        {
            if(HashMap.find(pattern[i])==HashMap.end())
                HashMap[pattern[i]]=s[i];
            else
            {
                if(HashMap[pattern[i]]!=s[i])
                    return false;
            }

            if(HashMap1.find(s[i])==HashMap1.end())
                HashMap1[s[i]]=pattern[i];
            else
            {
                if(HashMap1[s[i]]!=pattern[i])
                    return false;
            }
        }
        return true;
    }
};
int main()
{
    Solution solute;
    string pattern="abba";
    string str="dog cat cat dog";
    cout<<solute.wordPattern(pattern,str)<<endl;
    return 0;
}