C ++中的单词模式

假设我们有一个模式和一个字符串str，请查找str是否遵循相同的模式。在这里，跟随意味着在模式中的字母和str中的非空词之间存在双射。

因此，如果输入类似于pattern =“ cbbc”，str =“ word pattern pattern word”，则输出将为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