哈希查找统计元音
题目描述
统计每个元音字母在字符串中出现的次数。
输入
输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。
输出
对于每个测试实例输出5行,格式如下:
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。
请特别注意:最后一块输出后面没有空行:)
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。
请特别注意:最后一块输出后面没有空行:)
示例输入
2 aeiou my name is ignatius
示例输出
a:1 e:1 i:1 o:1 u:1 a:2 e:1 i:3 o:0 u:1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void main()
{
int n,m,i,j,l,key;
char s[101];
int a[101];//其时此处改为70就完全够用,以为无非最大的元素序号为'z'-'A'即97+25-65;
scanf("%d%*c",&n);
for(j= 1;j<=n;j++)
{
gets(s);
l = strlen(s);
memset(a,0,101*sizeof(int));//全部转化为零
for( i=0;i<l;i++)
{
a[s[i]-'a']=1;
}
//出现过的字符转化为响应的下标并证明他存在过
for( i=0;i<l;i++)
{
if(a[s[i]-'a'] > 0)
{
a[s[i]-'a']++;
}
else
a[s[i]-'a']=1;
}
if(a['a'-'a']>1)
printf("a:%d\n",a['a'-'a']-1);
else
printf("a:0\n");
if(a['e'-'a']>1)
printf("e:%d\n",a['e'-'a']-1);
else
printf("a:0\n");
if(a['i'-'a']>1)
printf("i:%d\n",a['i'-'a']-1);
else
printf("i:0\n");
if(a['o'-'a']>1)
printf("o:%d\n",a['o'-'a']-1);
else
printf("o:0\n");
if(a['u'-'a']>1)
printf("u:%d\n",a['u'-'a']-1);
else
printf("u:0\n");
memset(a,0,101*sizeof(int));
if(j!=n)
printf("\n");
}
}