[已解决]单词分析

月末

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

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

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

对于所有的评测用例，输入的单词长度不超过 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

1. int main()
   
2. {
   
3.         char ch=0;
   
4.         int letter[26]={0},max=0;
   
5. 
   
6.         for(ch=getchar(),max=0;ch>='a'&&ch<='z';ch=getchar())
   
7.         {
   
8.                  ch-='a';
   
9.                  letter[ch]++;
   
10.                  if(letter[ch]>letter[max])max=ch;
    
11.                  else if(letter[ch]==letter[max]&&max>ch)max=ch;
    
12.         }
    
13.         printf("%c\n%d",max+'a',letter[max]);
    
14.         return 0;
    
15. }

复制代码

1. aaabbcacgcacggaggfg
   
2. a
   
3. 6
   
4. 
   

复制代码

1. 
   
2. if(letter[ch]>=letter[max])////////感觉比较次数低一些
   
3. {
   
4.       if(letter[ch]>letter[max])max=ch;
   
5.       else if(max>ch)max=ch;
   
6. }

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3.         char ch=0;
   
4.         int letter[26]={0},max=0;
   
5. 
   
6.         for(ch=getchar(),max=0;ch>='a'&&ch<='z';ch=getchar())
   
7.         {
   
8.                  ch-='a';
   
9.                  letter[ch]++;
   
10.                  if(letter[ch]>letter[max])max=ch;
    
11.                  else if(letter[ch]==letter[max]&&max>ch)max=ch;
    
12.         }
    
13.         printf("%c\n%d",max+'a',letter[max]);
    
14.         return 0;
    
15. }

复制代码

1. aaabbcacgcacggaggfg
   
2. a
   
3. 6
   
4. 
   

复制代码

1. 
   
2. if(letter[ch]>=letter[max])////////感觉比较次数低一些
   
3. {
   
4.       if(letter[ch]>letter[max])max=ch;
   
5.       else if(max>ch)max=ch;
   
6. }

复制代码

月末

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

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

jhq999

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

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

复制代码

月末

没啊，就是数据规模要求的我才写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
而且你那个二层循环每个重复出现的字母都走一遍，时间复杂度太高了吧

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

月末

是只输入一个单词