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

C++ में दिए गए सभी वाक्यों में मौजूद शब्दों की गिनती


हमें स्ट्रिंग्स के रूप में कई वाक्य दिए गए हैं। लक्ष्य उन शब्दों की संख्या गिनना है जो सभी वाक्यों में मौजूद हैं।

नोट - केवल सभी लोअरकेस अक्षरों वाले शब्दों पर विचार किया जाएगा

यदि वाक्य हैं -

"I am learning C language"

"learning new things is easy"

"Kids are learning healthy habits"

केवल "learning" सभी तीन में मौजूद है। तो गिनती 1 है।

आइए उदाहरणों से समझते हैं

इनपुट - "The clothes were dry", "All the kids were playing", "Those were the best days"

आउटपुट - दिए गए सभी वाक्यों में मौजूद शब्दों की गिनती - 2

व्याख्या - शब्द "the" और "were" सभी वाक्यों में मौजूद हैं।

इनपुट - "We are going to school", "If you are willing then continue", "All these are sold"

आउटपुट - दिए गए सभी वाक्यों में मौजूद शब्दों की गिनती - 1

व्याख्या - शब्द "are" सभी वाक्यों में मौजूद है।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

इस दृष्टिकोण में हम पहले वाक्य के शब्दों को vector> सेट में संग्रहीत करेंगे।

हम unordered_map check का उपयोग करके सेट में शब्दों को अन्य सभी वाक्यों में ढूंढेंगे।

  • vector vec लें। और इसे वाक्यों वाली सभी स्ट्रिंग्स से आरंभ करें।
  • वाक्यों की संख्या vec.size() होगी।
  • फ़ंक्शन words_sentences(vector vec, int size) वाक्यों का वेक्टर और आकार लेता है और दिए गए सभी वाक्यों में मौजूद शब्दों की गिनती वापस करता है
  • प्रारंभिक गिनती 0 लें।
  • अस्थायी स्ट्रिंग str लें ताकि वाक्य में अलग-अलग शब्द संग्रहीत हो सकें।
  • व्हाइल लूप का उपयोग करके vec[0] में संग्रहीत पहले वाक्य को पार करें।
  • इसके अंदर एक और व्हाइल लूप का उपयोग करके, str[] में एक व्यक्तिगत शब्द निकालें जब तक स्पेस न मिले।
  • अब हमारे पास str में पहले वाक्य का एक शब्द है, सेट में (str,true) का युग्म जोड़ें।
  • vec[0] में संग्रहीत वाक्य के सभी शब्दों के लिए ऐसा करें।
  • वेक्टर सेट में अब पहले वाक्य के सभी शब्द true मान के साथ युग्म के रूप में हैं।
  • फॉर लूप का उपयोग करके दूसरे वाक्य से अंतिम वाक्य तक वाक्यों के वेक्टर को j=1 से j
  • वर्तमान वाक्य vec[j] से प्रत्येक शब्द निकालें और str में संग्रहीत करें।
  • मैप check में इन शब्दों को true के रूप में चिह्नित करें check[str]=true का उपयोग करके।
  • वर्तमान वाक्य vec[j] में सभी शब्दों के लिए ऐसा करें।
  • फॉर लूप का उपयोग करके, वर्तमान वाक्य के लिए वेक्टर सेट को पार करें और ढूंढें कि क्या ये शब्द check में भी सेट में हैं।
  • फॉर लूप का उपयोग करके, वेक्टर सेट को फिर से पार करें।
  • यदि वर्तमान शब्द सभी वाक्यों में प्रकट होता है तो set[k].second true होगा। यदि हां तो गिनती बढ़ाएं।
  • अंत में हमारे पास चर count होगा जिसमें सभी वाक्यों में आने वाले शब्द होंगे।
  • परिणाम के रूप में गिनती वापस करें।

उदाहरण

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

int words_sentences(vector vec, int size){ 
    int count = 0; 
    int i = 0; 
    string str; 
    unordered_map check; 
    vector> set ; 
    pair str_bool; 
    
    while (i < vec[0].size()){ 
        str = ""; 
        while (i < vec[0].size() && vec[0][i] != ' '){ 
            str += vec[0][i]; 
            i++; 
        } 
        i++; 
        if (str != ""){ 
            str_bool = make_pair(str, true); 
            set.push_back(str_bool); 
        } 
    } 
    
    for (int j = 1; j < size; j++){ 
        check.clear(); 
        i = 0; 
        while (i < vec[j].size()){ 
            str = ""; 
            while (i < vec[j].size() && vec[j][i] != ' '){ 
                str += vec[j][i]; 
                i++; 
            } 
            i++; 
            if (str != ""){ 
                check[str] = true; 
            } 
        } 
        for(int k = 0; k < set.size(); k++){ 
            if (set[k].second != false && check[set[k].first] == false){ 
                set[k].second = false; 
            } 
            else if (set[k].second != false && check[set[k].first] == true){ 
                check[set[k].first] = false; 
            } 
        } 
    } 
    
    for (int k = 0; k < set.size(); k++){ 
        if (set[k].second == true){ 
            count++; 
        } 
    } 
    return count; 
} 

int main(){ 
    vector vec; 
    vec.push_back("Honesty is the best policy"); 
    vec.push_back("policy varies from company to company"); 
    vec.push_back("Employee should follow the policy of a company"); 
    int size = vec.size(); 
    cout<<"Count of words that are present in all the given sentences are: "<<words_sentences(vec, size); 
    return 0; 
}

आउटपुट

Count of words that are present in all the given sentences are: 1
  1. - C++ में सरणी के वर्णों का उपयोग करके सभी वैध शब्द प्रिंट करें

    इस समस्या में, हमें शब्दों का एक समूह और वर्णों की एक सरणी दी गई है और हमें जांचना है कि क्या शब्द सरणी के वर्णों का उपयोग करके संभव हैं। आइए एक उदाहरण लेकर इस समस्या को बेहतर ढंग से समझते हैं - Input : words[] : {go , hi , run , on , hog , gone} Char[] : {a , o , h , g} Output : go , hog. व्याख्य

  1. - C++ में दी गई N रेंज के सभी तत्वों को कवर करने वाली रेंज ज्ञात करें

    मान लीजिए हमारे पास n रेंज हैं जिनमें L और R हैं। हमें 0-आधारित उस रेंज का सूचकांक जांचना या ढूंढना है जो अन्य सभी n-1 रेंज को कवर करती है। यदि ऐसी कोई रेंज नहीं है, तो -1 प्रदर्शित करें। उदाहरण के लिए, यदि L = [2, 4, 3, 1], और R = [4, 6, 7, 9], तो आउटपुट 3 है। इसका मतलब है कि तीसरे सूचकांक पर रेंज

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग में "1(0+)1" के सभी पैटर्न ज्ञात करना

    मान लें किसी स्ट्रिंग में 1(0+)1 जैसे पैटर्न हैं। जहां (0+) 1 की गैर-खाली लगातार घटनाओं को इंगित करता है। हमें सभी पैटर्न ज्ञात करने हैं। पैटर्न ओवरलैप हो सकते हैं। स्ट्रिंग आवश्यक रूप से बाइनरी स्ट्रिंग नहीं है। यह केवल अंक और लोअरकेस वर्ण रख सकती है। मान लें स्ट्रिंग 1101001 की तरह है, तो ऐसे दो प