leetcode Word Pattern

最新推荐文章于 2024-01-10 12:35:36 发布

柚子的power

最新推荐文章于 2024-01-10 12:35:36 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/85373692

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种利用C++中的istringstream类进行字符串匹配的方法，通过将字符串模板与单词列表进行对比，实现模式匹配。文章详细解释了使用两个map数据结构进行键值对映射的过程，确保模板中的每个字符与单词列表中的单词一一对应。

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

题目

题目大意：给定一个字符串模板pattern（字符串中都是一个一个字母）和一个字符串str（字符串中都是一个个单词），使得模板的样子与字符串中单词的样子相同。

解题思路：在评论区中发现C++中一个非常好用的输入输出控制类，istringstream，它的作用可以分割字符串中的单词。

使用两个map，分别存放pattern中的单个字母和str中的单词，是两者一一对应等于当前位置的下标，循环的时候每次都判断一下当前下标位置处的字母和单词是否相等，如果不相等，返回false，如果相等，继续循环，直到str中的所有单词都遍历完，跳出循环。

返回的时候还需要判断一下，当前位置下标和pattern中字母的个数是否相等，原因：存在这样一种情况，pattern=“jquery”，str="jquery",也就是说pattern中的字母个数和str中的单词个数不匹配时，也有返回false。

源码附上：

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        map<char,int> p;
        map<string,int> w;
        istringstream in(str);//把str中的字符串拷贝到in中，并以单词的形式输出
        int i=0,size=pattern.length();
        for(string word;in>>word;i++)
        {
            if(p[pattern[i]]!=w[word])
                return false;
            p[pattern[i]]=w[word]=i+1;
        }
        return i==size;
    }
};

最后：备注一下：评论区中most vote中的解法真的超棒，对C++又有了新的认识，有很多好的类库，函数可以直接调用，每天基类一丢丢，fighting。