7-8 统计字母出现的次数(hash思想)

从键盘输入一行只有小写英文字母的字符串,用回车结束输入。统计26个英文字母出现的次数并依次输出。字符串长度不超过100个字符。

输入格式:

一行只有小写英文字母的字符串,用回车结束输入。

输出格式:

输出26行,按字典顺序输出26个小写英文字母和它们出现的次数。每个字母和它出现的次数占一行。字母和它出现的次数以一个空格隔开。

输入样例:

在这里给出一组输入。例如:

aaaaabbbcccdddeeffgghhhhijkllmnnopqrstuvwxyyyyzz

输出样例:

在这里给出相应的输出。例如:

a 5
b 3
c 3
d 3
e 2
f 2
g 2
h 4
i 1
j 1
k 1
l 2
m 1
n 2
o 1
p 1
q 1
r 1
s 1
t 1
u 1
v 1
w 1
x 1
y 4
z 2
#include <stdio.h>
#include <string.h>

typedef struct Hash{
    char ch;
    int value;
}H;
char s[101];
int main()
{
    H h[29];
    fgets(s,sizeof(s),stdin);
    // scanf("%[^\n]",s);
    // 初始化hash表
    for(int i=0;i<26;i++){
        h[i].ch='a'+i;
        h[i].value=0;
    }
    
    for(int i=0;s[i]!='\0';i++)
        h[s[i]-'a'].value++;

    for(int i=0;i<26;i++) 
        printf("%c %d\n",h[i].ch,h[i].value);
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值