LeetCode每日一题--290. 单词规律（哈希表）

题目：跳转至 290. 单词规律
给定一种规律 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 包含了由单个空格分隔的小写字母。

class Solution {
public:
    bool wordPattern(string pattern, string s) {

    }
};

思路：
两相对应就哈希表，键值相同判断拆出的字符串是否也相同，同时注意键值不同，其对应的字符串不可能相同。
其他细节就把str根据空格拆分，利用了substr根据下标i，j来判断字符串取值范围。

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        vector<string> strs;
        int len=s.length();
        int i=0,j=0;
        while(i<len){
            while(j<len && s[j]!=' ')
                ++j;
            string tmp=s.substr(i,j-i);
            strs.push_back(tmp);
            i=j+1;
            j=i;
        }
        if(pattern.length()!=strs.size())
            return false;
        unordered_map<int,string> mp;
        vector<int> uniqueInd;
        for(int ind=0;ind<pattern.length();++ind){
            if(mp[pattern[ind]-'a']==""){
                mp[pattern[ind]-'a']=strs[ind];
                    for(auto x:uniqueInd){  //a b保证对应不同的strs
                        if(mp[x]==strs[ind])
                            return false;
                    }
                    uniqueInd.push_back(pattern[ind]-'a');
            }
            else if(mp[pattern[ind]-'a']!=strs[ind])
                return false;
        }
        
        return true;
    }
};

题解是双向哈希表，依据集合中的双射关系，暂不论述。