LeetCode 290 单词规律

最新推荐文章于 2024-01-02 10:06:58 发布

哎呦，帅小伙哦

最新推荐文章于 2024-01-02 10:06:58 发布

阅读量83

点赞数 1

分类专栏： # LeetCode每日一题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/127193427

版权

LeetCode每日一题专栏收录该内容

138 篇文章 1 订阅

订阅专栏

哈希表，需要注意的是pattern中字符个数和s中单词个数不相等的情况

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        unordered_map<char, string> map_p2s;
        unordered_map<string, char> map_s2p;
        int j = 0;
        int size = s.size();
        int num = 0;

        for(char c : pattern){
            string temp;
            while(j < size && s[j] != ' '){
                temp.push_back(s[j++]);
            }
            if(temp != "") num++;
            j++;

            if(map_p2s.find(c) != map_p2s.end() && map_p2s[c] != temp) return false;
            if(map_s2p.find(temp) != map_s2p.end() && map_s2p[temp] != c) return false;

            map_p2s[c] = temp;
            map_s2p[temp] = c;
        }

        //处理pattern中字符个数和s中单词个数不相等的case
        if(num != pattern.size() || j < size) return false;
        return true;
    }
};