力扣 LeetCode 290. 单词规律

一头特立独行的驴

于 2020-12-16 10:21:01 发布

阅读量372

点赞数

分类专栏：力扣题目文章标签： leetcode 哈希表

本文链接：https://blog.youkuaiyun.com/weixin_43304992/article/details/111246780

版权

力扣题目专栏收录该内容

61 篇文章

订阅专栏

该博客详细解析了LeetCode第290题，通过使用哈希表来判断字符串是否遵循特定的单词规律。首先将输入字符串按空格拆分，然后建立哈希表映射模式与字符串的关系，遍历过程中若发现模式与字符串对应元素不一致，则不符合规律。题目要求模式和字符串长度相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
先把str以空格分开，存入s中，再利用哈希表m，把每个pattern中的字母pattern[i]作为序号，s[i]作为其中的值，进行遍历，如果pattern[i]中有值但是不为s[i]说明此时不遵循规律。此外要注意pattern的长度要与s长度相同，

class Solution {
public:
    void split(const string& s,vector<string>& sv,const char flag = ' ') {
    sv.clear();
    istringstream iss(s);
    string temp;

    while(getline(iss, temp, flag)) {
        sv.push_back(temp);
    }
    return;
}

    bool wordPattern(string pattern, string str) {
        map<char,string>m;
        vector<string>s;
        split(str,s);
        if(s.size()!=pattern.size()){
            return false;
        }
        set<string>se;       
        for(int i=0;i<pattern.size();i++){
            if(m[pattern[i]]==""){
                int len=se.size();
                se.insert(s[i]);
                if(len==se.size()){
                    return false;
                }
                m[pattern[i]]=s[i];
            }
            else{
                if(m[pattern[i]]!=s[i]){
                    return false;
                }
            }
        }
        return true;
    }
};