C ++中的单词模式
假设我们有一个模式和一个字符串str，请查找str是否遵循相同的模式。在这里，跟随意味着在模式中的字母和str中的非空词之间存在双射。
因此，如果输入类似于pattern=“cbbc”，str=“wordpatternpatternword”，则输出将为True。
为了解决这个问题，我们将遵循以下步骤-
strcin：=str
定义单词数组
对于strcin中的每个单词
在单词末尾插入单词
定义一张映射p2i
i：=0
pat：=空字符串
对于模式c中的-
（将i增加1）
p2i[c]：=i
如果c不是p2i的成员，则-
pat：=pat连接p2i[E]
定义一张映射str2i
i：=0
pat1：=空字符串
对于c的话-
（将i增加1）
str2i[c]：=i
如果c不是str2i的成员，则-
pat1：=pat1连接str2i[c]
当pat1与pat相同时返回true
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool wordPattern( string pattern, string str ) {
istringstream strcin(str);
string word;
vector<string> words;
while (strcin >> word)
words.push_back(word);
unordered_map<char, int> p2i;
int i = 0;
string pat = "";
for (auto c : pattern) {
if (p2i.count(c) == 0) {
i++;
p2i[c] = i;
}
pat += to_string(p2i[c]);
}
unordered_map<string, int> str2i;
i = 0;
string pat1 = "";
for (auto c : words) {
if (str2i.count(c) == 0) {
i++;
str2i[c] = i;
}
pat1 += to_string(str2i[c]);
}
return pat1 == pat;
}
};
main(){
Solution ob;
cout << (ob.wordPattern("cbbc", "word pattern pattern word"));
}输入值
"cbbc", "word pattern pattern word"
输出结果
1