LeetCode Word Pattern （模拟）

 

 

题意：

　　给出一个模式串pattern，再给出一个串str，问str的模板是否是pattern。

 

 

思路：

　　注意点：只要对于所有pattern[i]相同的i，str中对应的所有words[i]也必须相同，反过来，一个words[i]对应的也只有一个pattern[i]。

 

　　乱搞：

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        set<string> sett[26];
        map<string,char> mapp;
        string t;char c;int pos=0;
        for(int i=0; i<str.size(); i++,pos++)
        {
            if(pattern.size()==pos)    return false;
            t="";
            c=pattern[pos];
            while(i<str.size()&&str[i]==' ')    i++;
            while(i<str.size()&&str[i]!=' ')     t+=str[i++];
            sett[c-'a'].insert(t);
            if(sett[c-'a'].size()>1)    return false;
            if(!mapp[t])    mapp[t]=c;
            else    if(mapp[t]!=c)    return false;
        }
        if(pos!=pattern.size())    return false;
        return true;
    }
};

 

　　用流：

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        stringstream ss(str);
        set<string> sett[26];
        map<string,char> mapp;
        string t;char c;int pos=0;
        while(getline(ss,t,' '))
        {
            if(pattern.size()==pos)    return false;
            c=pattern[pos++];
            sett[c-'a'].insert(t);
            if(sett[c-'a'].size()>1)    return false;
            if(!mapp[t])    mapp[t]=c;
            if(mapp[t]!=c)    return false;
        }
        return pos==pattern.size();
    }
};