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

题目描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在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 状态：答案正确