문자열 s와 정수 k가 있다고 가정합니다. 길이가 k인 s의 부분 문자열에서 최대 모음 문자 수를 찾아야 합니다.
따라서 입력이 s ="abciiidef", k =3과 같으면 출력은 3이 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
cnt :=0
-
한 세트 m 정의
-
각 모음 v에 대해 수행
-
v를 m에 삽입
-
-
ret :=0
-
initialize i :=0의 경우, i
-
cnt :=cnt + (s[i]가 m일 때 1, 그렇지 않으면 0)
-
-
ret :=ret 및 cnt의 최대값
-
n :=s
의 크기 -
initialize i :=k의 경우 i
-
s[i - k]가 m의 구성원이면 -
-
(cnt를 1만큼 감소)
-
-
cnt :=cnt + (s[i]가 m일 때 1, 그렇지 않으면 0)
-
ret :=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