NOI--ch0107--01 统计数字字符个数
统计数字字符个数
Accept: 0 Submit: 0
Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others)
Problem Description
输入一行字符,统计出其中数字字符的个数。
Input
一行字符串,总长度不超过255。
Output
输出为1行,输出字符串里面数字字符的个数。
Sample Input
Peking University is set up at 1898.
Sample Output
4
Problem Idea
解题思路:
【题意】
将一行字符中数字字符的个数统计出来。
【类型】
字符串
【分析】
采用char数组,因为有空格不可用cin直接读入,推荐用gets(s)读入,或者cin.getline(s,256)读入字符串,这两种方法可读入空格。
【时间复杂度&&优化】
O(n)
Source Code
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char s[256];
int count=0;
gets(s);
//cin.getline(s,256);
for(int i=0;i<strlen(s);i++){
if(s[i]>='0'&&s[i]<='9'){
count++;
}
}
cout<<count<<endl;
return 0;
}