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

C++ में समान वर्णों से बने लंबाई K के उपस्ट्रिंग्स की अधिकतम संख्या


दिया गया कार्य समान वर्णों से बने लंबाई K के उपस्ट्रिंग्स की अधिकतम संख्या ढूंढना है। एक स्ट्रिंग s और एक अन्य पूर्णांक K दिया गया है, हमें उन उप-स्ट्रिंग्स की घटना गिननी होगी जिनका आकार K है और जिनमें समान वर्ण हैं।

पाए गए उप-स्ट्रिंग्स में से, हमें वह उप-स्ट्रिंग चुननी होगी जो अधिकतम बार होती है।

उदाहरण

इनपुट

s = "tuuxyyuuc", K = 2

आउटपुट

2

व्याख्या

यहां लंबाई 2 के और समान वर्णों वाले उप-स्ट्रिंग्स हैं: "uu" और "yy" लेकिन जैसा कि देखा गया है कि "yy" केवल 1 बार होता है और "uu" 2 बार मौजूद है। इसलिए आउटपुट 2 हो जाता है।

इनपुट

s = "hhigggff", K = 3

आउटपुट

1

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

  • Max() फ़ंक्शन में, अंतिम उत्तर संग्रहीत करने के लिए int ans = 0 आरंभ करें, स्ट्रिंग का आकार संग्रहीत करने के लिए size = str.size() और उन वर्णों को संग्रहीत करने के लिए char c जिन्हें हमें जांचने की आवश्यकता है।
  • j = 0 से j < 26 तक लूप करें और c = 'a' + j रखें क्योंकि हम प्रत्येक वर्ण के लिए जांच करेंगे।
  • वर्तमान वर्ण वाले उप-सरणी की घटना संग्रहीत करने के लिए चर int CurrCh = 0 आरंभ करें।
  • i = 0 से i <= size - K तक लूप करें और जांचें कि क्या (str[i] != c)। यदि हां, तो continue; स्टेटमेंट जोड़ें।
  • वर्तमान वर्ण के उप-सरणी की लंबाई संग्रहीत करने के लिए count = 0 आरंभ करें।
  • शर्त (i < size && count != K && str[i] == c) के साथ एक while लूप बनाएं और लूप के अंदर i और count बढ़ाएं। while लूप के बाहर i को 1 से घटाएं।
  • जांचें कि क्या (count == K)। यदि हां, तो CurrCh बढ़ाएं।
  • दूसरे for लूप को बंद करें और ans = max(ans, CurrCh) रखकर ans का मान अपडेट करें।
  • अंत में पहले for लूप को बंद करें और ans वापस करें।

कार्यक्रम उदाहरण

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

int Max(string str, int K){
    int ans = 0, size = str.size();
    char c;
    // सभी वर्णों के लिए जांच
    for (int j = 0; j < 26; j++){
        c = 'a' + j;
        // वर्तमान वर्ण के लिए जांच
        int CurrCh = 0;
        for (int i = 0; i <= size - K; i++){
            if (str[i] != c)
                continue;
            // उप-स्ट्रिंग का आकार गिनना
            int count = 0;
            while (i < size && count != K && str[i] == c){
                i++;
                count++;
            }
            i--;
            // यदि उप-स्ट्रिंग की लंबाई K है तो CurrCh बढ़ाएं
            if (count == K)
                CurrCh++;
        }
        // ans अपडेट करें
        ans = max(ans, CurrCh);
    }
    return ans;
}

// main फ़ंक्शन
int main(){
    string str = "tuuuxyuuu";
    int K = 3;
    cout << Max(str, K);
    return 0;
}

आउटपुट

2
  1. - C++ कोड: बनाए जा सकने वाले अधिकतम समूहों की गिनती

    मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। n छात्र समूह थे। एक समूह या तो एक व्यक्ति है जो किसी और के साथ कोड लिख सकता है, या दो लोग हैं जो एक ही टीम में कोड लिखना चाहते हैं। लेकिन मेंटर ने ठीक तीन लोगों की टीम बनाने का फैसला किया। हमें उन तीन लोगों की अधिकतम टीमों की संख्या ज्ञात करनी है जो मे

  1. - C++ कोड: पहले ढेर पर अधिकतम हे-बेल्स की गणना करें

    मान लीजिए हमारे पास n तत्वों की एक सरणी A और एक अन्य मान d है। एक किसान ने फर्म पर n हे-बेल ढेर व्यवस्थित किए हैं। iवें ढेर में A[i] हे-बेल हैं। हर दिन एक गाय किसी भी ढेर में एक हे-बेल को आसन्न ढेर में ले जाना चुन सकती है। गाय एक दिन में ऐसा कर सकती है अन्यथा कुछ नहीं कर सकती। गाय d दिनों में पहले ढ

  1. C++ में अधिकतम मोड़ों वाला पथ लंबाई C++ में अधिकतम मोड़ों वाला पथ लंबाई

    एक समस्या को हल करने के लिए जिसमें हमें एक बाइनरी ट्री दिया गया है। अब हमें अधिकतम संख्या में मोड़ों वाला पथ खोजने की आवश्यकता है। यानी, एक मोड़ तब माना जाता है जब पथ की दिशा बाएं से दाएं या इसके विपरीत बदलती है, उदाहरण के लिएइनपुट -आउटपुट -6अब इस दृष्टिकोण में, हम ट्री को पार करेंगे और पिछली गतिविध