每天一个小程序(13)——统计字符个数

统计字符个数

任意输入一个字符串,统计字符串中每种字符的个数,并输出。

最开始我的想法是,建立一个结构体,这个结构体包含两个部分,一个用来保存字符c,另一个保存字符出现的次数count。然后在遍历字符串的过程中,将字符逐个插入到这个结构体数组中,并记录出现的次数,第一次碰到的字符就插入到数组中,并且初始count为1,第二次出现的字符就直接count加1.

后来我的好友雷锋的另一个算法我觉得不错,并且能够更快的输出,即先对这个字符串进行排序,排序的依据为ASCII值,然后只需遍历一遍,就可以将这个字符以及出现的次数计算出。


下面是代码

#include <stdio.h>
#include <algorithm>

#define NUM 100

struct Data
{
	char ch;
	int count;
}data[NUM];

void print(char str,int count)//打印至屏幕,主要是为了显示“空格”
{
	if(str == 32)
		printf("%s : %d\n","空格",count);
	else
		printf("%c : %d\n",str,count);
}
void count(char str[],int n)
{
	char *temp = str;
	std::sort(temp,temp+n);//进行排序
	char a1,a2;
	int count = 0;
	int num = 0;
	a1 = temp[num++];
	count++;
	while(num <= n)
	{
		a2 = temp[num++];
		if(a1 == a2)//碰到相同的 count加1
		{
			count++;
		}
		else//碰到不同的,输出字符和count,并记录新的字符
		{
			print(a1,count);	
			a1 = a2;
			count = 1;
		}
	}
}

void main()
{
	char str[NUM];
	printf("请输入字符串:\n");
	gets(str);
	int len = strlen(str);
	count(str,len);
}


PS:这个程序是区分大小写的


展开阅读全文

没有更多推荐了,返回首页