हमें स्ट्रिंग्स के रूप में कई वाक्य दिए गए हैं। लक्ष्य उन शब्दों की संख्या गिनना है जो सभी वाक्यों में मौजूद हैं।
नोट - केवल सभी लोअरकेस अक्षरों वाले शब्दों पर विचार किया जाएगा
यदि वाक्य हैं -
"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
- 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(vectorvec, 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