C++ में दिए गए शब्दों के पैटर्न को फॉलो करने की जांच करने का प्रोग्राम

समस्या विवरण

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

उदाहरण के लिए, यदि इनपुट है pattern = "cbbc", str = "word pattern pattern word", तो आउटपुट True होगा।

हल करने का दृष्टिकोण

इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

strcin := str
एक ऐरे words परिभाषित करें
strcin में प्रत्येक शब्द के लिए: शब्द को words के अंत में डालें
एक मैप p2i परिभाषित करें
i := 0
pat := खाली स्ट्रिंग
pattern में प्रत्येक c के लिए:
- यदि c, p2i का सदस्य नहीं है:
  - i बढ़ाएं
  - p2i[c] := i
- pat := pat + p2i[c]
एक मैप str2i परिभाषित करें
i := 0
pat1 := खाली स्ट्रिंग
words में प्रत्येक c के लिए:
- यदि c, str2i का सदस्य नहीं है:
  - i बढ़ाएं
  - str2i[c] := i
- 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;
    }
};

int main() {
    Solution ob;
    cout << (ob.wordPattern("cbbc", "word pattern pattern word"));
}

इनपुट

"cbbc", "word pattern pattern word"