您的位置:首页 > 其它

1219:AC Me

2015-08-29 17:14 344 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1219

方法:哈希表

思路:又是一道大水题,按照哈希表统计各个字母出现的次数,小case,主要是要看清格式,为了个格式PE了两次,郁闷......

难点:无

#include <cstdio>
#include <string.h>
using namespace std;

char letter[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int main()
{
	int len;
	char str[100000];
	while(gets(str))
	{
		int book[26] = {0};
		len = strlen(str);
		for(int i = 0;i < len;i++)
		{
			if(str[i]>='a'&&str[i]<='z')
			{
				book[str[i]-'a']++;
			}
		}
		for(int i = 0;i < 26;i++)
		{
			if(i!=25)
				printf("%c:%d\n",letter[i],book[i]);
			else 
				printf("%c:%d\n",letter[i],book[i]);
		}
		printf("\n");
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: