class Solution {
public:
bool wordPattern(string pattern, string str) {
int p_len =pattern.size();
vector<string> word ;
int t=0;
for(int i=0;i<str.size();i++)
if (str[i]==' '){
string ww=str.substr(t,i-t);
word.push_back(ww);
t=i+1;
} //将str单词串存入vectot<string>
string ss =str.substr(t,str.size()-t);
word.push_back(ss);
if(pattern.size()!=word.size())
return false;
for(int j=0;j<pattern.size()-1;j++)
for(int k=j+1;k<pattern.size();k++){
if((pattern[j]==pattern[k])!=(word[j]==word[k]))
return false;
} //模式匹配,从当前向后看,字符模式匹配,则字符串模式必须匹配 //string 的+,>,==重载操作要加头文件<string>而不是<string.h>
return true;
}
};
word pattern
最新推荐文章于 2024-01-10 12:35:36 发布