《华为机试在线训练》之字符个数统计

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

abc

输出

3

#include <iostream>
using namespace std;
 
int main(){
    char ch;
    int arr[128]={0};
    int count=0; 
    while(cin>>ch){
        if(ch>=0 && ch<=127){
            arr[ch]++;
        }
    }
    for(int i=0;i<128;i++){
        if(arr[i]>0)
            count++;
    }
    cout<<count<<endl;
    return 0;
}

        这里使用了一个小技巧，题目要求确定字符串中不同字符的个数，其实就是去重，怎么去重呢，这个就需要进行一些小小的处理就可以达到效果。我们可以在每次输入一个字符时给其作为下标，因为其规定只输入ASSII值为0~127的字符，意思就是下标为0~127，当这些下标被输入时，将其下标对应的数组值赋值自增加1，意思就是下标为该字符的数组元素中数值加1，这样在判断计算时，只用计算那些有数组值大于0的字符，这样不用管是否重复，页不用费力进行判断是否重复，可以直接利用循环进行判断输出结果。最后就是程序显示的那样简单明了。