leetcode 290 Word Pattern C++

最新推荐文章于 2024-11-10 11:36:42 发布

wcxdell

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/51606878

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种用于字符串模式匹配的算法实现，通过使用两个映射表来确保输入字符串与模式串的一致性，实现了对模式的有效验证。该方法能够处理包含空格的字符串，并保证模式与字符串间的双向唯一对应。

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

这题我没有用istringstream，因为如果不是空格就不能用了，所以要用一个一般性的办法。

    bool wordPattern(string pattern, string str) {
        map<char,string> map1;
        map<string,char> map2;
        int left=0,right=0;
        for(int i = 0 ;i<pattern.size(); i++){
            while(right<str.size()&&str[right]!=' ') right++;
            if(right==left) return false;
            string tmpStr = str.substr(left,right-left);
            if(map1.find(pattern[i])!=map1.end()){
                if(map1[pattern[i]]!=tmpStr) return false;
            }else if(map2.find(tmpStr)!=map2.end()){
                if(map2[tmpStr]!=pattern[i]) return false;
            }else{
                map1[pattern[i]] = tmpStr;
                map2[tmpStr] = pattern[i];
            }
            left = ++right;
        }
        if(right<str.size()) return false;
        return true;
    }