华为机试HJ84 统计大写字母个数

首先看一下题

描述

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

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

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

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

输入描述：

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

输出描述：

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

示例1

输入：

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

输出：

2

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.找出给定字符串中大写字符（即‘A’-‘Z’）的个数。

2.数据范围：字符串长度：s大于等于1小于等于250

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

4.进阶：时间复杂度：O（n），空间复杂度：O（n）

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

6.输出描述：输出一个整数，代表字符串中大写字母的个数

二、解题思路

1.我们可以引入字