Text Volume (Codeforces - 837A)

题目链接：

http://codeforces.com/problemset/problem/837/A

A. Text Volume

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given a text of single-space separated words, consisting of small and capital Latin letters.

Volume of the word is number of capital letters in the word. Volume of the text is maximum volume of all words in the text.

Calculate the volume of the given text.

Input

The first line contains one integer number n (1 ≤ n ≤ 200) — length of the text.

The second line contains text of single-space separated words s1, s2, ..., si, consisting only of small and capital Latin letters.

Output

Print one integer number — volume of text.

Examples

input

7
NonZERO

output

5

input

24
this is zero answer text

output

0

input

24
Harbour Space University

output

1

题目意思：

这篇文章比较简单，我就通篇翻译吧。

给你一篇用 单空格 隔开单词的文章，包含小写和大写字母。单词的‘量’是该单词中包含大写字母的个数，文章的‘量’是该文章中最大‘量’的单词的‘量’。请计算给定文章的‘量’。

输入：

第一行包含一个整数n（1<=n<=200）——文章的长度。第二行包含由空格隔开的单词s1,s2,s3......,si,仅包含大写和小写字母。

输出：

输出一个整数——文章的‘量’。

解题思路：

这就是字符串的简单处理问题，建议读者明白题意后，自己想想该怎么做。在这里省略了解题思路。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    char s[205];
    while(cin>>n)
    {
        int sum=0,maxs=0;   //sum存储每个单词的量，maxs存储最大量的单词的量
        getchar();
        gets(s);
        for(int i=0;i<=n-1;i++)
        {
            if(s[i]>='A'&&s[i]<='Z')
                sum++;
            if(s[i]==' '||i==n-1)   //如果遇到空格或者是文章结束，就需要判断当前单词的量是否大于前几单词的量，让maxs存储最大量的单词的量
            {
                if(sum>maxs)   //让maxs存储最大量的单词的量
                    maxs=sum;
                sum=0;   //记住每个单算完后，sum需要清零
            }
        }
        cout<<maxs<<endl;
    }
    return 0;
}