字符个数统计——来自华为OJ平台测试基础篇


/*

* 字符个数统计

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

* 知识点: 字符串,函数,指针

* 题目来源: 内部整理

* 练习阶段: 初级

* 运行时间限制: 10Sec

* 内存限制: 128MByte

* 输入:

* 输入N个字符，字符在ACSII码范围内(0~127)。

* 输出:

* 输出字符的个数。

* 样例输入: abc

* 样例输出: 3

*/

#include <iostream>

#include <map>

#include <string>

using namespace std;

void Input(std::string &str,int &strlen);

void Count(std::string str,int strlen,int &number);

int main()

{

std::string str;

int strlen = 0;

int num = 0;

Input(str,strlen);

Count(str,strlen,num);

std::cout << num << endl;

system("pause");

return 0;

}

void Input(std::string &str,int &strlen)

{

getline(std::cin,str,'\n');

strlen = str.size();

return;

}

void Count(std::string str,int strlen,int &number)

{

typedef map<char,int> celements;

char c;

celements paris;

for(int i=0;i<strlen;i++)

{

c = str.at(i);

if((c>=0) && (c<=127))

{

++paris[c];

}

}

number = paris.size();

return;

}