सी++ में वर्ड पैटर्न

मान लीजिए कि हमारे पास एक पैटर्न और एक स्ट्रिंग str है, तो पता करें कि क्या str उसी पैटर्न का अनुसरण करता है। यहां फॉलो का मतलब है कि पैटर्न में एक अक्षर और str में एक गैर-रिक्त शब्द के बीच एक आपत्ति है।

इसलिए, यदि इनपुट पैटर्न ="सीबीबीसी", str ="शब्द पैटर्न पैटर्न शब्द" जैसा है, तो आउटपुट सही होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

strcin :=str
शब्दों की एक सरणी परिभाषित करें
strcin में प्रत्येक शब्द के लिए
- शब्दों के अंत में शब्द डालें
एक मानचित्र p2i परिभाषित करें
मैं :=0
पैट :=खाली स्ट्रिंग
सी पैटर्न के लिए -
- यदि c, p2i का सदस्य नहीं है, तो -
  - (i 1 से बढ़ाएँ)
  - p2i[c] :=i
- पैट :=पैट concatenate p2i[c]
एक नक्शा परिभाषित करें str2i
मैं :=0
pat1 :=रिक्त स्ट्रिंग
शब्दों में c के लिए -
- अगर c str2i का सदस्य नहीं है, तो -
  - (i 1 से बढ़ाएँ)
  - str2i[c] :=i
- pat1 :=pat1 str2i को संयोजित करें [c]
जब पैट1 पैट के समान हो तो सही लौटें

उदाहरण

आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -

#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"