欢迎来到IT嘟嘟的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

字符个数统计

//题目描述  字符个数统计
//编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
//输入描述 :
//输入N个字符,字符在ACSII码范围内。
//输出描述 :
//输出范围在(0~127)字符的个数。
//示例1
//输入
//abc
//输出
//3


//解题思路:
//输入字符串然后开始遍历,字符在ACSII码范围内(0~127)定义一个flag[128]数组,即在遍历时有字符时标记为1
//这样在重复时标记的值不为1但可以用if判断是否为真来计数
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int flag[128];
int main()
{
	string str;
	int cnt = 0;
	getline(cin, str);
	for (int i = 0; i<str.size(); i++)
	{
		flag[str[i]]++;
	}
	for (int i = 0; i<128; i++)
	{
		if (flag[i])
			cnt++;
	}
	cout << cnt << endl;
	system("pause");
	return 0;
}

  

posted on 2019-08-11 21:43  IT嘟嘟  阅读(306)  评论(0编辑  收藏  举报

导航