zoukankan      html  css  js  c++  java
  • 哈希查找统计元音

    题目描述

    统计每个元音字母在字符串中出现的次数。

    输入

    输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。

    输出

    对于每个测试实例输出5行,格式如下:

    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");



    }


    }


  • 相关阅读:
    APIO2007 动物园
    SCOI2010 股票交易
    USACO13NOV No Change G
    洛谷 P3694 邦邦的大合唱站队
    洛谷 P6196 3月月赛 ERR1 代价
    洛谷月赛 ERR1 代价
    Splay 学习笔记
    HNOI2009 梦幻布丁
    乘法逆元
    【洛谷】【二分答案+最短路】P1462 通往奥格瑞玛的道路
  • 原文地址:https://www.cnblogs.com/0803yijia/p/2364027.html
Copyright © 2011-2022 走看看