牛客网华为在线训练---字符个数统计

题目描述
时间限制：1秒 空间限制：32768K
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入
abc
输出
3

---

思路：
1、这题卡了很久，一开始简单的以为只是判断一下就可以了，后来发现计算字符转中含有不同字符的个数，重点是不同。因此改一下代码申请一个数组用以记录0~127ASCII码值的字符的出现次数，之后再遍历这个数组记录字符串的个数。
2、过了这题之后，看了一下讨论区的代码，发现原来C++中也有那个名为set的集合，去官网上看了一下。

• set集合就是一个容器，其中在<set>这个头文件中，set的insert（）函数在插入的过程中是会将插入的数值进行排序的。
• set集合中的元素是唯一的，它的元素值就是它的key，是一对一的关系，因此在set中不存在两个key中相同的元素。
• 此题中只需要声明一个set集合，set<char> s将输入的元素都insert进去，之后调用set函数中的size方法即可。
  代码如下：

//没有用stl的方法
#include <iostream>
#include<cstring> 
using namespace std;
int flag[150];
int main(){
    char c;
    int count=0;
    while(cin>>c){
        if(c>=0&&c<=127){
            flag[c]++;
        }
    } 
    for(int i=0;i<=127;i++){
        if(flag[i]>0){
            count++;
        } 
    }
    cout<<count<<endl;
}

//使用set集合的方法[借鉴代码的主页地址](https://www.nowcoder.com/profile/590177/tests?onlyFinish=true&page=6%20%E5%80%9F%E9%89%B4%E4%BB%A3%E7%A0%81%E7%9A%84%E4%B8%BB%E9%A1%B5%E5%9C%B0%E5%9D%80)
#include<iostream>
#include<set>
using namespace std;
int main()
{
    char c;
    set<char> s;
    while(cin>>c){
        if(c>=0 && c<=127){
            s.insert(c);
        }
    }
    cout << s.size() <<endl;
}