मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक पूर्णांक k है। हमें k लंबाई वाले s के किसी भी विकल्प में स्वर अक्षरों की अधिकतम संख्या ज्ञात करनी है।
इसलिए, यदि इनपुट s ="abciiidef", k =3 जैसा है, तो आउटपुट 3
होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
सीएनटी:=0
-
एक सेट को परिभाषित करें मी
-
प्रत्येक स्वर v के लिए, करें
-
v को m में डालें
-
-
रिट:=0
-
इनिशियलाइज़ करने के लिए i :=0, जब i
-
cnt :=cnt + (1 जब s[i] m में हो, अन्यथा 0)
-
-
ret :=अधिकतम रिट और cnt
-
n :=s का आकार
-
इनिशियलाइज़ करने के लिए i :=k, जब i
-
यदि s[i - k] m का सदस्य है, तो -
-
(cnt 1 से घटाएं)
-
-
cnt :=cnt + (1 जब s[i] m में हो, अन्यथा 0)
-
ret :=अधिकतम रिट और cnt
-
-
वापसी रिट
उदाहरण
आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxVowels(string s, int k) {
int cnt = 0;
set<char> m;
for (auto it : { 'a', 'e', 'i', 'o', 'u' })
m.insert(it);
int ret = 0;
for (int i = 0; i < k; i++) {
cnt += m.count(s[i]) ? 1 : 0;
}
ret = max(ret, cnt);
int n = s.size();
for (int i = k; i < n; i++) {
if (m.count(s[i - k])) {
cnt--;
}
cnt += m.count(s[i]) ? 1 : 0;
ret = max(ret, cnt);
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.maxVowels("abciiidef",3));
} इनपुट
"abciiidef",3
आउटपुट
3