दिया गया कार्य समान वर्णों से बने लंबाई 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