第一步对字符串进行单词识别分割,存储在动态数组内;
其次建立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;
}
};