题解 | #统计大写字母个数#
统计大写字母个数
http://www.nowcoder.com/practice/434414efe5ea48e5b06ebf2b35434a9c
题意：
找出给定字符串中大写字符(即'A'-'Z')的个数。
方法一：
循环模拟
思路：一重循环，累加大写字符个数。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
while(getline(cin,s)){//输入
int len=s.size();
int res=0;
for(int i=0;i<len;i++){
if(s[i]>='A'&&s[i]<='Z')//累加大写字符个数
res++;
}
cout << res << endl;
}
return 0;
}
时间复杂度：%2Cn%E6%98%AF%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%95%BF%E5%BA%A6%EF%BC%8C%E4%B8%80%E9%87%8D%E5%BE%AA%E7%8E%AF%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
C++函数
思路：isupper()函数判断是否为大写字母，循环遍历并通过大写字母的个数。
#include <bits/stdc++.h>
using namespace std;
int cnt[26];
int main(){
string s;
while(getline(cin,s)){//输入
int len=s.size();
int res=0;
for(int i=0;i<len;i++){
if(isupper(s[i]))//累加大写字符个数
res++;
}
cout << res << endl;
}
return 0;
}
时间复杂度：空间复杂度：
