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

आउटपुट
Count the nodes of the tree whose weighted string contains a vowel are: 5
व्याख्या
हमें ट्री नोड्स और प्रत्येक नोड से जुड़े स्ट्रिंग वजन दिए गए हैं। अब हम जांचते हैं कि नोड्स की स्ट्रिंग में स्वर हैं या नहीं।
| नोड | वजन | स्वर | हां/नहीं |
|---|---|---|---|
| 2 | ae | e | हां |
| 1 | bcd | कोई स्वर नहीं | नहीं |
| 4 | io | i,o | हां |
| 3 | gfe | e | हां |
| 8 | tptpa | a | हां |
| 9 | iou | i,o,u | हां |
इनपुट
मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:

आउटपुट
Count the nodes of the tree whose weighted string contains a vowel are: 3
व्याख्या
ट्री नोड्स और प्रत्येक नोड से जुड़े स्ट्रिंग वजन के साथ। अब हम जांचते हैं कि नोड्स की स्ट्रिंग में स्वर हैं या नहीं।
| नोड | वजन | स्वर | हां/नहीं |
|---|---|---|---|
| 2 | oaei | o,a,e,i | हां |
| 1 | abcd | कोई स्वर नहीं | नहीं |
| 4 | iio | i,o | हां |
| 3 | ggff | कोई स्वर नहीं | नहीं |
| 8 | aaa | a | हां |
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है:
इस दृष्टिकोण में हम ट्री के ग्राफ पर 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; vectorNode_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