指定されたテキストのボリュームをカウントする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