LeetCode Word Pattern （模拟）

最新推荐文章于 2025-08-06 14:41:27 发布

weixin_30487317

最新推荐文章于 2025-08-06 14:41:27 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xcw0754/p/4934299.html

本文介绍了一种通过比较字符串与模式串来判断字符串是否符合特定模式的方法。使用了set和map数据结构来确保模式串中的每个字符对应字符串中的唯一单词，反之亦然。提供了两种实现方式，一种是通过字符串操作逐字符解析，另一种是利用流读取简化输入处理。

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

题意：

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

思路：

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

　　乱搞：

 1 class Solution {
 2 public:
 3     bool wordPattern(string pattern, string str) {
 4         set<string> sett[26];
 5         map<string,char> mapp;
 6         string t;char c;int pos=0;
 7         for(int i=0; i<str.size(); i++,pos++)
 8         {
 9             if(pattern.size()==pos)    return false;
10             t="";
11             c=pattern[pos];
12             while(i<str.size()&&str[i]==' ')    i++;
13             while(i<str.size()&&str[i]!=' ')     t+=str[i++];
14             sett[c-'a'].insert(t);
15             if(sett[c-'a'].size()>1)    return false;
16             if(!mapp[t])    mapp[t]=c;
17             else    if(mapp[t]!=c)    return false;
18         }
19         if(pos!=pattern.size())    return false;
20         return true;
21     }
22 };

AC代码

　　用流：

 1 class Solution {
 2 public:
 3     bool wordPattern(string pattern, string str) {
 4         stringstream ss(str);
 5         set<string> sett[26];
 6         map<string,char> mapp;
 7         string t;char c;int pos=0;
 8         while(getline(ss,t,' '))
 9         {
10             if(pattern.size()==pos)    return false;
11             c=pattern[pos++];
12             sett[c-'a'].insert(t);
13             if(sett[c-'a'].size()>1)    return false;
14             if(!mapp[t])    mapp[t]=c;
15             if(mapp[t]!=c)    return false;
16         }
17         return pos==pattern.size();
18     }
19 };