290. Word Pattern

最新推荐文章于 2024-03-05 15:25:25 发布

原创最新推荐文章于 2024-03-05 15:25:25 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否符合给定模式的算法实现。该算法首先将输入字符串分割成单词序列，并创建模式与字符串单词间的一一对应关系。通过双向映射确保模式与字符串的匹配是一致且唯一的。

第一步对字符串进行单词识别分割，存储在动态数组内；

其次建立pattern和str单词序列之间的正向和逆向映射表，如果满足正向和逆向的一一对应关系，那么就符合标准。

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        vector<string> list;  //store words;
        
        for(int i=0,j=0;i<str.length()&&j<str.length();i++)
        {
            if(str[i]==' ')
            {
                list.push_back(str.substr(j,i-j));
                j=i+1;
            } 
            if(i==str.length()-1)
                list.push_back(str.substr(j,str.length()-j));
        }
        if(list.size()!=pattern.length())
            return 0;
        unordered_map<char,string> table; //pattern to str
        unordered_map<string,char> res; //str to pattern
        for(int i=0;i<pattern.length()&&i<list.size();i++)
        {
            if(table.find(pattern[i])==table.end()&&res.find(list[i])==res.end())   //all not find element ,then add these into the map
            {
                table[pattern[i]]=list[i];
                res[list[i]]=pattern[i];
            }
            else
            {
                if(table[pattern[i]]!=list[i]||res[list[i]]!=pattern[i])
                    return 0;
            }
        }
        return 1;
    }
};