[c]字符数量

题目描述

请统计一篇英文文章里所有小写字母各出现了几次。

输入描述:

输入若干行,处理到文件结尾。

字符总数<=100000

输出描述:

输出若干行,按字符序输出每种小写字符的出现次数,没有出现的字符不用输出。

示例1

输入

abc abc def 
abab   ccc
ccc ccc 

输出

a:4
b:4
c:11
d:1
e:1
f:1

题目很好理解,就是无限制输入字符,输出小写字母的个数

我最初想到的方法是创建两个字符数组,第一个字符数组一直输入,由于输入的各种符号都有,不方便统计,我把第一个数组中所有的小写英文字母存到第二个数组中,这样就是求第二个字符数组中小写字母的个数,但是接下来有一个问题又出现了,就是输出必须是按英文字母排序输出个数,而第二个字符数组中的字母是无序的,还需要对第二个字符数组进行排序,再统计,就很麻烦了,所以舍弃了这个方法,下面附上新方法

#define _CRT_SECURE_NO_WARNINGS 1
#include
int main()
{
	char c;
	int arr[10000] = { 0 };
	while (scanf("%c", &c) != EOF)
	{
		arr[c]++;
	}
	for (int i = 97; i <= 122; i++)
	{
		if (arr[i] != 0)
		{
			printf("%c:%d\n", i, arr[i]);
		}
	}

	return 0;
}

需要注意的是字符存的都是相应的ascii码值,我们创建一个i整形的数组,初始化都为0,假如输入a,那么arr[97]=1,假如再输入a,那么arr[97]=2,假如输入一个/,那么arr[47]=1,这样下来我们只需for循环,让i值为'a'到'z'之间,统计各个字母的数量

你可能感兴趣的:(c语言,算法,开发语言)