LeetCode290 Word Pattern

最新推荐文章于 2020-09-14 08:26:52 发布

_bubble

最新推荐文章于 2020-09-14 08:26:52 发布

阅读量248

点赞数

分类专栏： leetcode 文章标签：哈希表

本文链接：https://blog.csdn.net/rockzh1993/article/details/48970933

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

用两个哈希表分别存放字符-单词，单词-字符。然后遍历判断是否出现冲突。

切割字符串可用strtok。

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        char cstr[str.size()+1];
        strcpy(cstr,str.c_str());
        map<char,string> mpa;
        map<string,char> mpb;
        char *p=strtok(cstr," ");
        int i=0;
        while(p!=NULL&&i<pattern.size())
        {
            map<char,string>::iterator ia=mpa.find(pattern[i]);
            string sb(p);
            map<string,char>::iterator ib=mpb.find(sb);
            if(ia==mpa.end()&&ib==mpb.end())
            {
                mpa[pattern[i]]=sb;
                mpb[sb]=pattern[i];
            }
            else if(ia!=mpa.end()&&ib!=mpb.end())
            {
                if(ia->second!=ib->first||ia->first!=ib->second)
                    return false;
            }
            else
                return false;
            ++i;
            p=strtok(NULL," ");
        }
        return p==NULL&&i==pattern.size();
    }
};