zoukankan      html  css  js  c++  java
  • Openjudge-计算概论(A)-统计字符数

    描述:

    判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
    每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
    如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符

    样例输入

    2
    abbccc
    
    adfadffasdf
    

    样例输出

    c 3
    f 4
    思路:从头到尾扫字符串,用一个数组记录每一个字母在字符串中出现的次数,判断哪个最大,输出即可。
    代码如下:
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int n,i;
     5     int ans[26];//数组对应保存26个字母出现的次数 
     6     char str[1005];
     7     int j,k;
     8     int max;//保存数组ans当中最大值的下标。 
     9     scanf("%d",&n);
    10     for(i=0;i<n;i++)
    11     {
    12         max=0;//每次计算前要清零 
    13         scanf("%s",str);
    14         for(j=0;j<26;j++)//每次计算前要清零 
    15             ans[j]=0;
    16         for(j=0;str[j]!='';j++)//从头到尾扫起~~ 
    17         {
    18             k=str[j]-'a';//因为是小写的,减去'a'可以得到在字母串中的位置 
    19             ans[k]++;
    20         }       
    21         for(j=1;j<26;j++)
    22         {
    23             if(ans[j]>ans[max])  max=j;
    24         }
    25         printf("%c %d
    ",'a'+max,ans[max]);//要加上来才能得到原来的字母
    26     }
    27     return 0;
    28 }
    我不怕千万人阻挡,只怕自己投降…
  • 相关阅读:
    winform 窗体移动API、窗体阴影API
    winform 对话框、打印框
    winform 容器控件
    winform listview控件
    winform 计算器
    Winform 主窗体更换 构造函数传值
    Winform 菜单和工具栏控件
    0103 luffy项目配置
    0102 三大视图配置
    1230 视图家族类
  • 原文地址:https://www.cnblogs.com/geek-007/p/4295897.html
Copyright © 2011-2022 走看看