华为机试——字符个数统计

题目描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

输入描述:

输入N个字符，字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

示例1

输入

abc

输出

3

思路: 其实这题要求的是出现的字符的个数（重复的不包括），感觉说得不够清楚，具体思路见注释。

代码：

#include <iostream>

using namespace std;

int main(){
char input;
int res = 0;
int tmp[128]={0};//用来保存每个字符对应的个数
while (cin >> input){
if (input >= 0 && input <= 127){
++tmp[input];//每个字符对应个数加1
}
}
for(int i=0;i<128;++i){
if(tmp[i]){//如果当前字符对应个数不为0，res加1
++res;
}
}
cout << res << endl;

return 0;
}

输出结果： 运行时间： 3 ms 占用内存：376K 状态：答案正确