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[];
         map<string,char> mapp;
         string t;char c;int pos=;
         for(int i=; 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()>)    return false;
             if(!mapp[t])    mapp[t]=c;
             else    if(mapp[t]!=c)    return false;
         }
         if(pos!=pattern.size())    return false;
         return true;
     }
 };

AC代码

　　用流：

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

AC代码