[已解决]单词分析

月末

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述
输入一行包含一个单词，单词只由小写英文字母组成。

对于所有的评测用例，输入的单词长度不超过 1000。

输出描述
输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
样例输入
lanqiao
样例输出
a
2
评测用例规模与约定
对于所有的评测用例，输入的单词长度不超过 1000。


<#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
  int i,j,m=0,t=0;
  char c[1001]={0},b[1001]={0},k;
  for(i=0;i<1000;i++)
  {
    scanf("%c",&c[i]);
    b[i]=c[i];
  }
  for(i=0;i<strlen(c);i++)
  {
    m=0;
    for(j=0;j<=strlen(c);j++)//判断字母个数
    {
      if(c[i]==b[j])
      {
        m++;
      }
    }
    if(t<m)//对比个数
    {
      t=m;k=c[i];// t为答案个数，k为答案字母
    }
    else if(t==m)//按字典序最小
    {
     if(k>c[i])
     {
       k=c[i];
     }
    }
  }
  printf("%c\n",k);
  printf("%d",t);
  return 0;
}>
调试正确，但答案提交检测的时候显示答案错误，请问哪里有问题如何修改

最佳答案

月排行榜 / 总排行榜

jhq999

2022-3-11 22:46:52

int main()
{
        char ch=0;
        int letter[26]={0},max=0;

        for(ch=getchar(),max=0;ch>='a'&&ch<='z';ch=getchar())
        {
                 ch-='a';
                 letter[ch]++;
                 if(letter[ch]>letter[max])max=ch;
                 else if(letter[ch]==letter[max]&&max>ch)max=ch;
        }
        printf("%c\n%d",max+'a',letter[max]);
        return 0;
}

aaabbcacgcacggaggfg
a
6

 
if(letter[ch]>=letter[max])////////感觉比较次数低一些
{
      if(letter[ch]>letter[max])max=ch;
      else if(max>ch)max=ch;
}

跳转到最佳答案楼层

jhq999

int main()
{
        char ch=0;
        int letter[26]={0},max=0;

        for(ch=getchar(),max=0;ch>='a'&&ch<='z';ch=getchar())
        {
                 ch-='a';
                 letter[ch]++;
                 if(letter[ch]>letter[max])max=ch;
                 else if(letter[ch]==letter[max]&&max>ch)max=ch;
        }
        printf("%c\n%d",max+'a',letter[max]);
        return 0;
}

aaabbcacgcacggaggfg
a
6

 
if(letter[ch]>=letter[max])////////感觉比较次数低一些
{
      if(letter[ch]>letter[max])max=ch;
      else if(max>ch)max=ch;
}

月末

jhq999 发表于 2022-3-11 22:46

我试了一下你的代码，答案正确，就是请问我的代码是哪里有错，如果是比较次数的问题，你的代码也是循环第一个与第二个字符比较，为什么你的对我的不对呢

jhq999

月末 发表于 2022-3-12 19:00
我试了一下你的代码，答案正确，就是请问我的代码是哪里有错，如果是比较次数的问题，你的代码也是循环第 ...

for(i=0;i<1000;i++)//你不会真输入1000个字符吧？
  {
    scanf("%c",&c[i]);
    b[i]=c[i];
  }

月末

没啊，就是数据规模要求的我才写1000

jhq999

月末 发表于 2022-3-12 19:12
没啊，就是数据规模要求的我才写1000

你不输入1000个字符，循环也不会结束

jhq999

而且你那个二层循环每个重复出现的字母都走一遍，时间复杂度太高了吧

月末

jhq999 发表于 2022-3-12 19:15
你不输入1000个字符，循环也不会结束

但我输入了例子输出是正确的，单词长度不超过1000用暴力枚举应该是可以的，计算出每个单词出现的个数

月末

那我试试把第二次循环改掉再看看答案是否正确

jhq999

月末 发表于 2022-3-12 19:30
但我输入了例子输出是正确的，单词长度不超过1000用暴力枚举应该是可以的，计算出每个单词出现的个数

输入一行包含一个单词
是至少？还是只有1个？

月末

jhq999 发表于 2022-3-12 19:19
而且你那个二层循环每个重复出现的字母都走一遍，时间复杂度太高了吧

我懂了，你的代码确实更加快而且方便，谢谢

月末

是只输入一个单词