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

C++ में स्ट्रिंग में व्यंजन गिनना (इटरेटिव और रिकर्सिव विधियां)


हमें एक स्ट्रिंग दी गई है मान लीजिए str किसी भी लंबाई की और कार्य दी गई स्ट्रिंग में व्यंजन की संख्या की गणना करना है इटरेटिव और रिकर्सिव दोनों विधियों का उपयोग करके।

व्यंजन वे वर्णमाला हैं जो स्वर नहीं हैं यानी a, i, e, o, u को छोड़कर वर्णमाला को व्यंजन माना जाता है। तो नीचे दिए गए प्रोग्राम में हमें स्ट्रिंग में इनके अलावा वर्णमाला की संख्या ढूंढनी है।

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

उदाहरण

इनपुट: string str = "tutorials point" आउटपुट: count is 8

व्याख्या: दी गई स्ट्रिंग str में कुल 8 व्यंजन उपलब्ध हैं और वे हैं t, t, r, l, s, p, n और t।

इनपुट: string str = "a e io u" आउटपुट: count is 0

व्याख्या: दी गई स्ट्रिंग str में कोई व्यंजन उपलब्ध नहीं है बल्कि इसमें केवल स्वर हैं इसलिए काउंट 0 है।

इटरेटिव दृष्टिकोण

उपयोग किया गया दृष्टिकोण:

  • स्ट्रिंग को str नामक वैरिएबल में इनपुट करें
  • length() फ़ंक्शन का उपयोग करके दी गई स्ट्रिंग की लंबाई की गणना करें जो स्ट्रिंग में कैरेक्टर्स की संख्या के अनुसार पूर्णांक मान वापस करेगा
  • एक अस्थायी वैरिएबल लें जो एलिमेंट्स की संख्या स्टोर करेगा
  • i के लिए 0 से लूप शुरू करें जब तक i स्ट्रिंग की लंबाई से कम है
    • लूप के अंदर, जांचें यदि str[i] व्यंजन है तो काउंट के मान को 1 से बढ़ाएं
  • काउंट वापस करें
  • परिणाम प्रिंट करें।

उदाहरण (C++ कोड)

// इटरेटिव CPP प्रोग्राम 
#include <iostream> 
using namespace std; 
// व्यंजन के लिए जांचने का फ़ंक्शन 
bool consonant(char ch){ 
    // लोअर केस को हैंडल करने के लिए 
    ch = toupper(ch); 
    return !(ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') && ch >= 65 && ch <= 90; 
} 
// व्यंजन गिनने का फ़ंक्शन 
int countconsonants(string s){ 
    int result = 0; 
    for (int i = 0; i < s.length(); i++){ 
        // जांचें कि कैरेक्टर व्यंजन है या नहीं 
        if (consonant(s[i])){ 
            ++result; 
        } 
    } 
    return result; 
} 
// मुख्य फ़ंक्शन 
int main(){ 
    string s = "wx abc def"; 
    cout << "count is: " << countconsonants(s); 
    return 0; 
}

आउटपुट

count is: 6

रिकर्सिव दृष्टिकोण

उपयोग किया गया दृष्टिकोण:

  • स्ट्रिंग को str नामक वैरिएबल में इनपुट करें
  • length() फ़ंक्शन का उपयोग करके दी गई स्ट्रिंग की लंबाई की गणना करें
  • एक अस्थायी वैरिएबल लें जो एलिमेंट्स की संख्या स्टोर करेगा
  • एक रिकर्सिव फ़ंक्शन बनाएं जो स्ट्रिंग में व्यंजन की गणना करने के लिए स्वयं को कॉल करेगा
  • जांचें यदि आकार 1 है तो str[0] वापस करें
  • फिर, रिकर्सिव_कॉल_टू_फंक्शन को (str, size-1) + जांचें कि क्या कैरेक्टर स्ट्रिंग है या नहीं (str[size-1]) के रूप में वापस करें

उदाहरण (C++ कोड)

// रिकर्सिव CPP प्रोग्राम 
#include <iostream> 
using namespace std; 
// व्यंजन के लिए जांचने का फ़ंक्शन 
bool consonant(char ch){ 
    // लोअर केस को कन्वर्ट करने के लिए 
    ch = toupper(ch); 
    return !(ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') && ch >= 65 && ch <= 90; 
} 
// कुल व्यंजन की संख्या गिनने के लिए 
int consonantcount(string str, int n){ 
    if (n == 1){ 
        return consonant(str[0]); 
    } 
    return consonantcount(str, n - 1) + consonant(str[n-1]); 
} 
int main(){ 
    string str = "wx abc def"; 
    cout << "count is: " << consonantcount(str, str.length()); 
    return 0; 
}

आउटपुट

count is: 6
  1. C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध पूर्ण नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। पूर्ण नोड्स वे नोड्स हैं जिनके दोनों बच्चे हैं और कोई बच्चा null नहीं है। ध्यान दें कि पूर्ण नोड्स में हम ठीक दो बच्चों वाले नोड्स पर विचार करते हैं। बा

  1. C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध आधे नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। आधे नोड्स वे नोड्स हैं जिनका केवल एक बच्चा है और दूसरा बच्चा null है। ध्यान दें कि आधे नोड्स में हम लीफ नोड्स पर विचार नहीं करते। उदाहरण इनपुट: बाइनरी ट्र

  1. - C# में स्ट्रिंग में स्वरों और व्यंजनों की गिनती

    स्ट्रिंग में स्वरों (vowels) और व्यंजनों (consonants) दोनों की गिनती के लिए हम प्रत्येक कैरेक्टर को जांचते हैं: क्या यह स्वर है? क्या यह अक्षर है लेकिन स्वर नहीं? (व्यंजन)। उदाहरण using System; public class Demo { public static void Main() { string myStr = Jack Sparrow; int vow