Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में कैमलकेस मिलान


मान लीजिए हमारे पास प्रश्नों की एक सूची है, और एक पैटर्न है, हमें एक उत्तर लौटाना होगा जो बूलियन की सूची होगी, जहां answer[i] सही है यदि और केवल यदि queries[i] पैटर्न से मेल खाता है। एक क्वेरी शब्द एक दिए गए पैटर्न से मेल खाता है जब हम पैटर्न शब्द में लोअरकेस अक्षर डाल सकते हैं ताकि यह क्वेरी के बराबर हो जाए।

उदाहरण के लिए, यदि इनपुट ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"] और पैटर्न = "FB" जैसा है, तो परिणाम [true,false,true,false,false] होंगे।

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

  • insertNode() नामक एक विधि परिभाषित करें, यह हेड और स्ट्रिंग s लेता है
  • curr := head
  • i को 0 से s के आकार - 1 तक लूप करें
    • x := s[i]
    • यदि curr का child[x] शून्य नहीं है, तो curr का child[x] := नया नोड
    • curr := curr का child[x]
  • curr का isEnd := सही सेट करें
  • मुख्य विधि से, निम्नलिखित करें:
    • head := नया नोड, पैटर्न को हेड में डालें, n := क्वेरी सरणी का आकार, m := temp का आकार, ok := सही
    • j को 0 से m - 1 तक लूप करें
      • x := temp[j]
      • यदि curr का child[x], तो curr := curr का child[x]
      • अन्यथा जब temp[j] A से Z की सीमा में है, तो ok := गलत और लूप से ब्रेक करें
      • ans[i] := curr का isEnd AND ok
    • ans लौटाएं

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } struct Node{    bool isEnd;    map <char, Node*> child;    Node(){       isEnd = false;    } }; class Solution {    public:    void insertNode(Node* head, string s){       Node* curr = head;       for(int i = 0; i < s.size(); i++){          char x = s[i];          if(!curr->child[x]){             curr->child[x] = new Node();          }          curr = curr->child[x];       }       curr->isEnd = true;    }    vector<bool> camelMatch(vector<string>& queries, string pattern){       Node* head = new Node();       insertNode(head, pattern);       int n = queries.size();       vector <bool> ans(n);       Node* curr;       bool ok;       for(int i = 0; i < n; i++){          string temp = queries[i];          curr = head;          int m = temp.size();          ok = true;          for(int j = 0; j < m; j++){             char x = temp[j];             if(curr->child[x]){                curr = curr->child[x];             }             else if(temp[j] >= 'A' && temp[j] <= 'Z'){                ok = false;                break;             }          }          ans[i] = curr->isEnd && ok;       }       return ans;    } }; main(){    vector<string> v1 = {"FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"};    Solution ob;    print_vector(ob.camelMatch(v1, "FB")); }

इनपुट

["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"] "FB"

आउटपुट

[1, 0, 1, 1, 0, ]

  1. - C++ Enum: एक पूर्ण गाइड

    C++ Enum का उपयोग कैसे करें: एक गाइड एक एन्यूमरेटेड टाइप एक उपयोगकर्ता-परिभाषित डेटा प्रकार है जिसे मानों की एक श्रृंखला से एक मान निर्दिष्ट किया जा सकता है। एनम का उपयोग अक्सर प्रोग्रामिंग में तब किया जाता है जब एक वेरिएबल को केवल मानों के एक विशिष्ट सेट में से एक मान स्टोर करने में सक्षम होना चाहि

  1. - C++ में static_assert

    static_assert एक फंक्शन है जो प्रोग्रामर्स के लिए प्रोग्राम को कंपाइल करने के बाद आउटपुट को ज्यादा गड़बड़ किए बिना स्क्रीन पर त्रुटि प्रिंट करने के लिए उपयोगी है। पहले C++11 और C++14 में, static_assert की अलग कार्यक्षमता थी जिसका अर्थ है कि हमें static_assert को परिभाषित करते समय अपना संदेश लिखना प

  1. C++ में सबसे बड़ा BST सबट्री - अधिकतम नोड्स वाला BST खोजें C++ में सबसे बड़ा BST सबट्री - अधिकतम नोड्स वाला BST खोजें

    समस्या विवरण मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें उसका सबसे बड़ा सबट्री ढूंढना है जहां सबसे बड़ा का अर्थ है सबसे अधिक नोड्स वाला सबट्री। उदाहरण के लिए, यदि इनपुट इस तरह का ट्री है: तो आउटपुट 3 होगा, क्योंकि इस मामले में सबसे बड़ा BST सबट्री हाइलाइट किया गया है। समाधान दृष्टिकोण पोस्ट-ऑर्ड