주어진 텍스트의 양을 계산하는 C++ 코드

n개의 문자가 있는 문자열 S가 있다고 가정합니다. S는 소문자와 대문자로 구성된 단일 공백으로 구분된 단어입니다. 단어의 볼륨은 주어진 단어의 대문자 수입니다. 그리고 텍스트의 볼륨은 텍스트의 모든 단어의 최대 볼륨입니다. 주어진 텍스트의 볼륨을 찾아야 합니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

ans := 0
a := 0
n := size of S
for initialize i := 0, when i <= n, update (increase i by 1), do:
   s := S[i]
   if s >= 'A' and s <= 'Z', then:
      (increase a by 1)
   if s is same as blank space, then:
      ans := maximum of ans and a
      a := 0
ans := maximum of ans and a
return ans

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
int solve(string S){
   int ans = 0, a = 0;
   int n = S.size();
   for (int i = 0; i <= n; i++){
      char s = S[i];
      if ((s >= 'A') && (s <= 'Z'))
         a++;
      if (s == ' '){
         ans = max(ans, a);
         a = 0;
      }
   }
   ans = max(ans, a);
   return ans;
}
int main(){
   string S = "Paper MILL";
   cout << solve(S) << endl;
}

입력

"Paper MILL"

출력

4