牛客网编程总结2020-03-17_10

	牛客网 华为面试联系-10

题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。
输入N个字符，字符在ACSII码范围内，输出范围在(0~127)中不同字符的个数。
示例
输入：
  abcc
输出：
  3

思路
   因为知道ASCII码值的范围(0~127)，故可以定义一个长度为128的数组，用ASCII码值做数组下表，出现过就将相应
代码实现

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

using namespace std;

int main()
{
  string str;//读取字符串
  int arr[128],num=0;
  fill(arr,arr+128,0);//设置初值
  getline(cin,str);
  
  for(int i=0;i<str.length();i++)
  {
    arr[str[i]]=1;//将相应位值置为1即可
  }
  //由于数组初值设置为0，仅出现过的位值被置为1
  //故只需要对数组求和即可得到不同元素的个数。
  for(int i=0;i<128;i++)
    num+=arr[i];
  cout<<num;
  
  return 0;
}

运行结果

总结
   首先。读清题，看清楚题目问的是什么。
   其次。定义合适的初值可以对计算起到很大的帮助。
   最后。判断好正确的数据范围，定义正确的数组长度。