C++-এ ক্যামেলকেস নোটেশনে প্যাটার্ন মিলানো শব্দগুলো প্রিন্ট করুন

শব্দগুলো ট্রি-তে সংরক্ষণ করে, তারপর বড় হাতের অক্ষর ব্যবহার করে প্যাটার্ন মিলিয়ে শব্দগুলো বের করা হয়।

#include <bits/stdc++.h>
using namespace std;

struct TreeNode {
    TreeNode* children[26];
    bool isLeaf;
    list<string> word;
};

TreeNode* getNewTreeNode() {
    TreeNode* pNode = new TreeNode;
    if (pNode) {
        pNode->isLeaf = false;
        for (int i = 0; i < 26; i++)
            pNode->children[i] = NULL;
    }
    return pNode;
}

void insert(TreeNode* root, string word) {
    int index;
    TreeNode* pCrawl = root;
    for (int level = 0; level < word.length(); level++) {
        if (islower(word[level])) continue;
        index = int(word[level]) - 'A';
        if (!pCrawl->children[index])
            pCrawl->children[index] = getNewTreeNode();
        pCrawl = pCrawl->children[index];
    }
    pCrawl->isLeaf = true;
    (pCrawl->word).push_back(word);
}

void printAllWords(TreeNode* root) {
    if (root->isLeaf) {
        for(string str : root->word)
            cout << str << endl;
    }
    for (int i = 0; i < 26; i++) {
        TreeNode* child = root->children[i];
        if (child)
            printAllWords(child);
    }
}

bool search(TreeNode* root, string pattern) {
    int index;
    TreeNode* pCrawl = root;
    for (int level = 0; level < pattern.length(); level++) {
        index = int(pattern[level]) - 'A';
        if (!pCrawl->children[index])
            return false;
        pCrawl = pCrawl->children[index];
    }
    printAllWords(pCrawl);
    return true;
}

void findAllMatch(vector<string> dictionary, string pattern) {
    TreeNode* root = getNewTreeNode();
    for (string word : dictionary)
        insert(root, word);
    if (!search(root, pattern))
        cout << "No match found";
}

int main() {
    vector<string> dictionary = {
        "Tutorial", "TP", "TutorialsPoint",
        "LearnersPoint", "TutorialsPointsPrograming", "programmingTutorial"
    };
    string pattern = "TP";
    findAllMatch(dictionary, pattern);
    return 0;
}

TP TutorialsPoint TutorialsPointsPrograming