HDU-2027 统计元音 一点点哈希思想

统计元音

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13671 Accepted Submission(s): 5806


[align=left]Problem Description[/align]
统计每个元音字母在字符串中出现的次数。

[align=left]Input[/align]
输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。

[align=left]Output[/align]
对于每个测试实例输出5行，格式如下：
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。

请特别注意：最后一块输出后面没有空行：）

[align=left]Sample Input[/align]

2
aeiou
my name is ignatius

[align=left]Sample Output[/align]

a:1
e:1
i:1
o:1
u:1

a:2
e:1
i:3
o:0
u:1

　　由于上次做了个排序模拟题 HDU 3293 ， 其中就有 排序 " wonderful" 、 "good" 、 "so-so" 这三个字符串 ，一时没想出什么号办法，后来白神用了下面的方法把它搞定了， 即 hash['w']=3, hash['g']=2 , hash['s']=1 . 就这样，很简单就搞定了 。 做这道题时，我突然想到了这种思想，呵呵。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>

int T , sign[200]  , hash[5]={'a' , 'e' , 'i' , 'o' , 'u'};

char str[105];

int main()
{
scanf( "%d%*" ,&T );
while( T-- )
{
memset( sign , 0 ,sizeof(sign) );
gets( str );
int len = strlen ( str );
for( int i=0 ; i<len ; ++i )
sign[str[i]]++;
for( int i=0 ;i< 5;++i )
printf( "%c:%d\n" ,hash[i],sign[hash[i]]);
if( T > 0)
puts( "" );
}
return 0;
}