LeetCode 290 单词规律

LeetCode 290 单词规律

1. 题目地址

    https://leetcode.cn/problems/word-pattern/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    这道题跟同构字符串的思路几乎一致。只不过将一方的字符变成了字符串。这里不再赘述，具体可参考我的博客（同构字符串）。
    这里需要注意的是：如果pattern中的长度跟words数组当中的长度不一致，那么该单词就不匹配pattern。

3. 代码

lass Solution {
public:
    bool wordPattern(string pattern, string s) {
        vector<string> words;
        //建立双映射
        unordered_map<char,string> h;
        unordered_map<string,char> h2;
        //将字符串划分为单词(双指针)
        for(int i = 0, j = 0;i < s.size(); i ++){
            j = i;
            string word = "";
            while(j < s.size() && s[j] != ' '){
                word += s[j];
                j++;
            }
            i = j;
            words.push_back(word);
        }
        if(pattern.size() != words.size()){
            return false;
        }
        for(int i = 0; i < pattern.size(); i ++){
            if(h[pattern[i]] == ""){
                h[pattern[i]] = words[i];
                if(h2[words[i]] == '\0'){
                    h2[words[i]] = pattern[i];
                }else{
                    if(h2[words[i]] != pattern[i]){
                        return false;
                    }
                }
            }else{
                if(h[pattern[i]] != words[i]){
                    return false;
                }
            }
        }

        return true;
    }
};