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

C++ में उन नोड्स को गिनना जिनका वेटेड स्ट्रिंग स्वर रखता है


स्ट्रिंग्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि स्ट्रिंग में एक स्वर है। यदि वजन 'aer' है तो इसमें स्वर 'a' और 'e' हैं इसलिए नोड गिना जाएगा।

उदाहरण के लिए

इनपुट

मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:

C++ में उन नोड्स को गिनना जिनका वेटेड स्ट्रिंग स्वर रखता है

आउटपुट

Count the nodes of the tree whose weighted string contains a vowel are: 5

व्याख्या

हमें ट्री नोड्स और प्रत्येक नोड से जुड़े स्ट्रिंग वजन दिए गए हैं। अब हम जांचते हैं कि नोड्स की स्ट्रिंग में स्वर हैं या नहीं।

नोडवजनस्वरहां/नहीं
2aeeहां
1bcdकोई स्वर नहींनहीं
4ioi,oहां
3gfeeहां
8tptpaaहां
9ioui,o,uहां

इनपुट

मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:

C++ में उन नोड्स को गिनना जिनका वेटेड स्ट्रिंग स्वर रखता है

आउटपुट

Count the nodes of the tree whose weighted string contains a vowel are: 3

व्याख्या

ट्री नोड्स और प्रत्येक नोड से जुड़े स्ट्रिंग वजन के साथ। अब हम जांचते हैं कि नोड्स की स्ट्रिंग में स्वर हैं या नहीं।
नोडवजनस्वरहां/नहीं
2oaeio,a,e,iहां
1abcdकोई स्वर नहींनहीं
4iioi,oहां
3ggffकोई स्वर नहींनहीं
8aaaaहां

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

इस दृष्टिकोण में हम ट्री के ग्राफ पर DFS लागू करेंगे इसे ट्रैवर्स करने के लिए और जांचेंगे कि क्या नोड का वजन एक स्ट्रिंग है जिसमें स्वर है। इस उद्देश्य के लिए दो वेक्टर Node_Weight(100) और edge_graph[100] लें।

  • Node_Weight[] को नोड्स के वजन से इनिशियलाइज़ करें।

  • वेक्टर edge_graph का उपयोग करके एक ट्री बनाएं।

  • एक ग्लोबल वेरिएबल vowel लें और इसे 0 से इनिशियलाइज़ करें।

  • फ़ंक्शन check(string check_it) एक स्ट्रिंग लेता है और ट्रू लौटाता है यदि check_it में स्वर है।

  • length = check_it.length() को check_it में वर्णों की संख्या के रूप में लें।

  • i=0 से i

  • प्रत्येक check_it[i] को लोअरकेस में बदलकर c में स्टोर करें।

  • यदि c किसी स्वर ('a', 'e', 'i', 'o', 'u') के बराबर है तो ट्रू लौटाएं अन्यथा फॉल्स लौटाएं।

  • फ़ंक्शन string_vowel(int node, int root) एक नोड और ट्री का रूट नोड लेता है और दिए गए ट्री में उन नोड्स की संख्या लौटाता है जिनके वजन में स्वर वर्ण है।

  • str = Node_Weight[node] लें।

  • यदि check(str) ट्रू लौटाता है तो vowel बढ़ाएं।

  • फॉर लूप का उपयोग करके वेक्टर edge_graph[node] में ट्री को ट्रैवर्स करें।

  • वेक्टर में अगले नोड के लिए string_vowel(it, node) कॉल करें।

  • सभी फ़ंक्शन के अंत में हमारे पास vowel उन नोड्स की संख्या के रूप में होगा जिनके वजन में स्वर है।

उदाहरण

#include <bits/stdc++.h> using namespace std; vector Node_Weight(100); vector edge_graph[100]; int vowel = 0; bool check(string check_it){ int length = check_it.length(); for(int i = 0; i  

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

Count the nodes of the tree whose weighted string contains a vowel are: 5

  1. C++ में बाइनरी ट्री में नॉन-लीफ नोड्स की गिनती करें C++ में बाइनरी ट्री में नॉन-लीफ नोड्स की गिनती करें

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

  1. C++ में पूर्ण बाइनरी ट्री के नोड्स गिनें C++ में पूर्ण बाइनरी ट्री के नोड्स गिनें

    मान लीजिए हमारे पास एक पूर्ण बाइनरी ट्री है, हमें नोड्स की संख्या गिननी है। तो यदि ट्री इस तरह है −तो आउटपुट 6 होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगेयह रिकर्सिव दृष्टिकोण का उपयोग करेगा। यह मेथड, countNodes() रूट को आर्गुमेंट के रूप में ले रहा है।hr := 0 और hl := 0दो नोड्स l और r

  1. C++ प्रोग्राम: ट्री के विषम लेवल पर नोड्स प्रिंट करना C++ प्रोग्राम: ट्री के विषम लेवल पर नोड्स प्रिंट करना

    दिए गए बाइनरी ट्री में, प्रोग्राम को ट्री के विषम लेवल पर नोड्स प्रिंट करने होंगे और बाइनरी ट्री के लेवल 1 से n तक शुरू होते हैं। चूंकि कुछ उल्लेख नहीं है, दो दृष्टिकोणों में से एक को लागू किया जा सकता है यानी रिकर्सन या इटरेशन। चूंकि हम एक रिकर्सिव दृष्टिकोण का उपयोग कर रहे हैं, प्रोग्राम एक फ़ंक्श