黑马程序员技术交流社区

标题: 虽然可以实现功能，但又没有更简洁或者更N的方法，或者... [打印本页]
作者: dawn.dai    时间: 2014-4-26 21:24
标题: 虽然可以实现功能，但又没有更简洁或者更N的方法，或者...
本帖最后由 dawn.dai 于 2014-4-26 21:28 编辑

#include "stdio.h"


void letterCount(char *string);

int main(int argc, const char * argv[])
{
    char s[200] ;
   
    printf("输入字符串：");
   
    scanf("%s",s);
   
    letterCount(s);
   
    return 0;
}

void letterCount(char *string ){

    int A=0;
    int B=0;
    int C=0;
    int D=0;
    int *p;
    int *r;
    for (int i=0; i<strlen(string); i++) {
        char c =string;
        if (c=='A'){
            A++;      //3
        
        }else if(c=='B'){
        
            B++;     //1
        }else if(c=='C'){
        
            C++;      //2
        }else if(c=='D'){
        
            D++;     //4
        }
        
    }
   
    int arry[4][2]={{'A',A},{'B',B},{'C',C},{'D',D}};
   
    for (int j=0; j<4; j++) {
        for (int k=j+1; k<4; k++) {
            if (arry[j][1]<arry[k][1]) {
               
                int t =arry[j][1];
                arry[j][1]=arry[k][1];
                arry[k][1]=t;
               
                int m =arry[j][0];
                arry[j][0]=arry[k][0];
                arry[k][0]=m;

               
            }
        }
    }
        printf("ABCD出现次数由高到低分别是：\n");
   
         for (int n=0; n<4; n++) {
            p =&arry[n][0];
            r =&arry[n][1];
            printf("%c %d\n",*p,*r);

        }
   
}
作者: allen405    时间: 2014-4-26 22:41

#include<stdio.h>
#include<string.h>

int main()
{
    printf("请输入字符串(长度小于1000个字符),以回车结束\n");
    char m[1000];
    gets(m);
    int a = 0;
    int b = 0;
    int c = 0;
    int d = 0;
    unsigned long lenght = strlen(m);
    for(int i = 0; i < lenght; i++)
    {
        switch(m[i])
        {
            case 'A':
            a++;
            break;
            case 'B':
            b++;
            break;
            case 'C':
            c++;
            break;
            case 'D':
            d++;
            break;
        }
    }

    int n[4] = {a,b,c,d};

    char array[4] = {'A','B','C','D'};
   
    for(int i = 0; i < 3; i++)
        for(int j = i+1; j < 4; j++)
        {
            if(n[i]<n[j])
            {
                char temp = array[i];
                array[i] = array[j];
                array[j] = temp;
               
                int temp1 = n[i];
                n[i] = n[j];
                n[j] = temp1;
            }
        }
    for(int i = 0; i < 4; i++)
      printf("%c的出现次数为%d\n", array[i], n[i]);
   
    return 0;
}
作者: 执着的土豆    时间: 2014-4-26 22:46
我发表我的代码给你参考一下。 个人感觉程序最主要的还是运行时占用内存的大小，以及算法的速度，还有可读性。我的代码比较啰嗦，但是加了注释。也不见得省内存或比你的精简，你可以看看，增加一种思路。
  1. //
  2. //  main.c
  3. //  测试题8
  4. /*从键盘输入一大堆字符串，统计A、B、C、D的出现次数，最后出现次数由高到低输出字母和出现次数。（C语言）*/


  7. #include <stdio.h>//引用调用printf的头文件
  8. struct appear{
  9.     char c;
  10.     int count;
  11.              };//自定义一个结构体，方便存放四个字母和出现的次数

  13. void letter_print(struct appear ptr[]);//声明输出函数
  14. void arrange(struct appear ptr[]);//声明排序函数


  17. int main()
  18. {
  19.     struct appear countA,countB,countC,countD,arr[4];//定义结构体变量，执行下面的初始化
  20.     countA.c='A';
  21.     countA.count=0;
  22.     countB.c='B';
  23.     countB.count=0;
  24.     countC.c='C';
  25.     countC.count=0;
  26.     countD.c='D';
  27.     countD.count=0;
  28.     char str[20];//定义用来存放查询的字符串
  29.     printf("请输入你想查询的字符串：\n");
  30.     scanf("%s",str);
  31.     for(int n=0;str[n]!='\0';++n)//遍历读取到的每个字符，直到遇到\0
  32.     switch(str[n])
  33.     {   //遇到这四个字母，分别计数
  34.         case 'A':++countA.count;break;
  35.         case 'B':++countB.count;break;
  36.         case 'C':++countC.count;break;
  37.         case 'D':++countD.count;break;
  38.     }
  39.     arr[0]=countA;
  40.     arr[1]=countB;
  41.     arr[2]=countC;
  42.     arr[3]=countD;//将统计结果添加到自定义结构体的数组中
  43.     arrange(arr);//比较统计结果的大小，并交换再数组中的排列位置，方便输出
  44.     letter_print(arr);//输出排列好的字符和统计结果
  45.     return 0;
  46. }

  48. void arrange(struct appear ptr[])
  49. {
  50.     struct appear temp;//定义用来存放自定义的结构体类型的中间变量，用来交换位置
  51.     for(int i=1;i<4;++i)//冒泡排序法来比较大小，并降序排列数组中的顺序
  52.         for(int j=0;j<4-i;++j)
  53.             if(ptr[j].count<ptr[j+1].count)
  54.             {
  55.                 temp=ptr[j];
  56.                 ptr[j]=ptr[j+1];
  57.                 ptr[j+1]=temp;
  58.             }
  59. }

  61. void letter_print(struct appear ptr[])
  62. {
  63.     printf("以下是各个字母及其出现的次数：\n");
  64.     for(int i=0;i<4;++i)
  65.         printf("%c出现的次数是：%d\n",ptr[i].c,ptr[i].count);
  66. }
复制代码
作者: jiangenhao    时间: 2014-4-26 23:29
楼上的比较简单



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2