Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 주어진 길이의 부분 문자열의 최대 모음 수

<시간/>

문자열 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