华为机试在线训练-牛客网（7）字符个数统计

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

abc

输出例子:

3

此题要统计字符个数，统计其实就是去重的过程，因此使用STL的set无疑最快的（刷题set真是个好东西）：

#include <iostream>
#include <string>
#include <set>
#include <algorithm>

using namespace std;

int main()
{
   string str;
   set<char> s;
   while(getline(cin,str)){
       for(auto e:str)
       	s.insert(e);//把每个字符插入到set容器s里
   	   cout<<s.size()<<endl;//计算set容器的元素个数，set的特点是元素必须是唯一的，重复的元素会被忽略     
       //s.clear(); //清空了set，以便再次输入，
   }
  
   return 0; 
}

我换一种思路，将所有字符（0~127）存到一张字符表，统计它们在输入字符串中出现的次数，出现次数超过的1的统计变量加1：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
 int main()
{
            string inputStr;
            cin>>inputStr;
            int num=0;
            vector<char> charBox;
            for(int i=0;i<128;i++)
                charBox.push_back((char)i);//ascii码字符表
            for(auto e:charBox){//统计表中每个字符在输入字符串中出现的次数
                int cnt=count(inputStr.begin(),inputStr.end(),e);
                if(cnt>=1)//超过1的算1次
                    num++;
            }
            cout<<num;
            return 0;
}

这里使用了STL的count()方法。

如果刷题能用Qt库就好了，好多问题就变得so easy了！可惜第三方库机试不能用。。所以还是要熟悉STL库。