关于C语言的一道题

Yogurt_lei

怎么求解
输入字符串中出现次数最多的字符串啊.


C语言新手提问.
谢谢大家了

wAterLoo

下面是思路，暂时不支持中文查找
代码还可以优化
#include <stdio.h>
#include <string.h>
int main(void){
    char * str ="aaaabbbbbccccccddaaaa";
    int len = strlen(str);        
    char c1 ;  //保存出现次数最多的字符
    int count1;  //保存出现的次数

    count1 = 0;
    for( int i = 0; i < len; i ++)
    {
          int count2 = 1;
          for(int j = i + 1; j < len; j++)
          {
                if(str[i] == str[j])
                {
                    count2 ++;
                }
          }
          c1 = count2 > count1 ? str[i] : c1;
          count1 = count2 > count1 ? count2 : count1;
    }

    printf("字符%c以%d的次数获得了字符王的称号!!",c1,count1);
    return 0;
}

Yogurt_lei

新情不好 发表于 2012-3-9 13:30

                               
登录/注册后可看大图

假如是输入英文字母的的话，就设定一个一维数组a[26]，每个字母对应一个值，然后用switch case 语句循环，每 ...

不是啊,是输入 多个 字符串 找到 出现次数最多的  

新情不好

假如是输入英文字母的的话，就设定一个一维数组a[26]，每个字母对应一个值，然后用switch case 语句循环，每出现一个对应的字母，比如a则a[0]++,最后找出数组中最大的值就可以了。

路人丙

貌似只能弄出N个数组，一个个i++直到结尾了

wAterLoo

优化后的代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int jiecheng(int i);
int main(void){
        char * str ="aaaabbbbbccccccddaaaa";
        int len = strlen(str);
        unsigned char *index = (unsigned char *)calloc(len,sizeof(char));
        char c1 ;  //保存出现次数最多的字符
        int count1;  //保存出现的次数
        int count3;
        count1 = 0;
        count3 = 0;
        for( int i = 0; i < len; i ++)
        {
                  int count2 = 1;
                  for(int j = i + 1; j < len; j++)
                  {
                                if(index[j] == 1)
                                        continue;
                                if(str[i] == str[j])
                                {
                                        index[j] = 1;
                                        count2 ++;
                                }
                                count3 ++;
                  }
                  c1 = count2 > count1 ? str[i] : c1;
                  count1 = count2 > count1 ? count2 : count1;
        }

        printf("字符%c以%d的次数获得了字符王的称号!!",c1,count1);
        printf("优化后的程序比先前少查询了%d次",jiecheng(len -1) - count3);
        return 0;
}

int jiecheng(int i)
{
        if(i<0) return NULL;
        if(i==1) return 1;
        return (i += jiecheng(i-1));
}