【NYOJ】[v1-243]字母统计

问题描述

字母统计

时间限制：3000 ms内存限制：64 MB

描述

现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入

第一行输入一个正整数T（0<T<25）随后T行输入一个字符串s,S长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

1
2
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

1
2
3
a
a
j

问题分析

今天大脑不在状态
就随便水水好了……

用一个数组来记录字母数
然后来寻找次数最多的那一个下标

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<string.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int a[26];
        memset(a,0,sizeof(a));
        char s[1020];
        scanf("%s",s);
        for(int i=0; i<strlen(s); i++) {
            a[s[i]-'a']++;
        }
        int maxi=0;
        for(int i=0; i<26; i++) {
            if(a[i]>a[maxi])
                maxi=i;
        }
        printf("%c\n",maxi+'a');
    }
    return 0;
}

标程的思路一样~

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
#include<string.h>
main() {
    int x,i,max,q;
    char a[1011];
    scanf("%d",&x);
    getchar();
    while(x--) {
        int s[26]= {0};
        gets(a);
        for(i=strlen(a)-1; i>=0; i--)
            s[a[i]-97]++;
        max=0;
        for(i=0; i<26; i++)
            if(max<s[i]) max=s[i],q=i;
        printf("%c\n",q+97);
    }
}