华为机试题84-统计大写字母个数

描述

找出给定字符串中大写字符(即'A'-'Z')的个数。

数据范围：字符串长度：1≤∣s∣≤250

字符串中可能包含空格或其他字符

进阶：时间复杂度：O(n) ，空间复杂度：O(n)

输入描述：

对于每组样例，输入一行，代表待统计的字符串

输出描述：

输出一个整数，代表字符串中大写字母的个数

示例1

输入：

A 1 0 1 1150175017(&^%&$vabovbaoadd 123#$%#%#O

输出：

2

---

---

解题思路：

华为真的会出这么简单的题吗。。。

如果用C语言实现，需要注意的点就是输入函数的使用，如果是输入字符串%s格式，千万不能使用scanf，题目明确说了输入字符串中可能包含空格或其他字符，要知道，scanf遇到空格、tab键、回车键会终止本次输入，并给前面已经存到字符数组里的字符串末尾追加'\0'结束符，其余未输入的字符就还在数据缓冲区，这样可能会导致后面统计大写字母个数时出错。我们用gets函数输入字符串比较好。

代码如下：

#include <stdio.h>
#define    N    250
int main()
{
    char str[N];
    gets(str);
    int i=0,cnt=0;
    while(str[i]!='\0')
    {
        if(str[i]>='A'&&str[i]<='Z')
            cnt++;
        i++;
    }
    printf("%d\n",cnt);
    return 0;
}