【ACM之旅】字符统计

来源:互联网 发布:java类库大全 编辑:程序博客网 时间:2024/06/01 10:18

一、[题目] 字符统计

时间限制:1.0s   内存限制:512.0MB

问题描述

给定一个由小写字母组成的字符串(长度在1至100之间), 统计各个字母在这个字符串中出现的次数。

输入格式

有一行,表示要统计的字符串

输出格式

有若干行,每行输出一个字符以及它在字符串中出现的次数,中间用一个空格符分隔。
在输出时注意以下两点:
1、没有在字符串中出现的字符不要输出
2、输出的每个字符应按照字母顺序排列

样例输入

baazza

样例输出

a 3
b 1
z 2


二、[代码]:

PS. 字符统计 是一道简单的字符串处理类题目,配合使用C库已有的字符(串)处理函数就可以解出这题,以下列出我的解法。

算法一: 基础函数法(利用C库函数 strlen() 和 ASCII码值)

#include <stdio.h>#include <string.h>int main()  {    char i=0,a[100],n[26]={0};    scanf("%s",a);    i=strlen(a);    while(i--){      n[a[i]-'a']++;    }    while(++i<26)      printf(n[i]>0?"%c %d\n":"",'a'+i,n[i]);  return 0;} 


欢迎评论和转载,转载请注明文章出处,我对此表示最真诚的敬意!
0 0
原创粉丝点击