黑马程序员技术交流社区

标题: 输入字符串，统计A、B、C、D出现次数，由高到低输出字母... [打印本页]
作者: huh    时间: 2015-12-31 16:23
标题: 输入字符串，统计A、B、C、D出现次数，由高到低输出字母...
  1. /*
  2. main.m
  3. 输入字符串，统计A、B、C、D出现次数，由高到低输出字母和次数
  4. 分析:
  5. 由高到低输出字母和次数,指的是什么?
  6. 1)将字符串由高到低的输出(冒泡排序)
  7. 2)统计字符串里面,各个字符出现的次数-(选择)
  8. 1)统计字符串中出现哪些字符
  9. 两个相邻的字符,进行比较,不同则是字符串中出现的字符!
  10. 2)统计出现的字符,在字符串中出现几次
  11. 将出现的字符,每个都跟字符串比较,得出每个字符在字符串中出现的次数
  12. */
  13. #import <Foundation/Foundation.h>
  14. int checkArr(char ch ,char arr[],int len);
  15. void getShowNumber(char arr[],char ch[],int chLen, int arrLen);
  16. char *minArr(char ch[],int len);
  17. char *maxArr(char ch[],int len);
  18. int main(int argc, const char * argv[]) {
  19.     char ch []="aadbcd";//定义个字符串
  20.     int len = (int)strlen(ch);//获取字符串长度
  21.     char arr [len];//存放出现过的字符
  22.     int count = 0;//总共有多少个字符
  23.     //第一个字符,肯定是没有出现过
  24.     arr[0] = ch[0];
  25.     /*
  26.      统计字符串里面出现过的字符
  27.      1)两个相邻字符比较
  28.      2)已经比较好了,存在的字符,进行比较!
  29.      */
  30.     for (int i=0; i<len; i++) {
  31.         if(ch[i]!=ch[i+1] && checkArr(ch[i+1],arr,len)){
  32.             count++;//个数
  33.             arr[i]=ch[i+1];
  34.             
  35.             printf("arr[%d]=%c \n",i,arr[i]);
  36.         }
  37.     }
  38.    
  39.    
  40.     //统计字符在字符串中存在的次数
  41.     //int arrLen = (int)strlen(arr);
  42.     getShowNumber(arr, ch, len, count);
  43.    
  44.     //打印排好序的字符串(从小到大)
  45.     minArr(ch,len);
  46.     printf("%s\n",ch);
  47.    
  48.     //打印排序好的字符串(从大到小)
  49.     maxArr(ch,len);
  50.     printf("%s\n",ch);
  51.    
  52.     return 0;
  53. }
  54. /*
  55. 冒泡排序
  56. 分析:
  57. 两个相邻的元素进行比较,比较后,直接互换位置,最值放最后!
  58. 注意:
  59. for (int j=0; j<len-i...)//忽略最后面,排好序的元素
  60. ch -- 要排序的字符串
  61. len -- 字符串长度
  62. */

  64. char *maxArr(char ch[],int len){
  65.     char temp;//临时存放的变量
  66.     for (int i = 0; i<len; i++) {
  67.         for (int j=0; j<len-i; j++) {//求最值
  68.             if(ch[j]<ch[j+1]){
  69.                 temp = ch[j];
  70.                 ch[j] = ch[j+1];
  71.                 ch[j+1] = temp;
  72.             }
  73.         }
  74.     }
  75.     return ch;
  76. }
  77. /*
  78. 选择排序
  79. 分析:
  80. 假设个元素为最小值,把这个元素,拿来和其他的字符比较
  81. 得到最值的下标,然后进行互换位置,最值放最前
  82. ch -- 需要排序的字符串
  83. len -- 字符串长度
  84. 注意:
  85. //去除已经排序好的元素
  86. //假设一个元素为最值!
  87. int minIndex = i;
  88. for(int j= i ...)
  89. */
  90. char *minArr(char ch[],int len){
  91.     char temp;//临时存放的变量
  92.     for (int i = 0; i<len; i++) {
  93.         int minIndex = i;//这是i,去除已经排序好得!
  94.         for (int j = i; j<len; j++) {//求最值
  95.             if(ch[minIndex]>ch[j]){
  96.                 minIndex = j;
  97.             }
  98.         }
  99.         
  100.         temp = ch[minIndex];
  101.         ch[minIndex] = ch[i];
  102.         ch[i] = temp;
  103.     }
  104.     return ch;
  105. }

  107. /*
  108. 比较字符是否相同
  109. ch - 要比较的字符
  110. arr - 跟字符串比较(已经存在的字符)
  111. len - 字符串长度
  112. */
  113. int checkArr(char ch ,char arr[],int len){
  114.     int temp = 1;
  115.     for (int i = 0; i<len; i++) {
  116.         if(ch == arr[i]){//相同为0
  117.             temp = 0;
  118.             break;
  119.         }
  120.     }
  121.     return temp;
  122. }

  124. /*
  125. 打印字符串arr里面每个字符,在字符串ch里面出现的次数
  126. arr - 出现的字符串
  127. ch - 原始的字符串
  128. chLen - 原始字符串长度
  129. arrLen - 出现字符串长度
  130. */
  131. void getShowNumber(char arr[],char ch[],int chLen, int arrLen){
  132.    
  133.     for (int i = 0; i<arrLen; i++) {
  134.         int count = 0 ;
  135.         for (int j = 0 ; j<chLen; j++) {
  136.             if (arr[i] == ch[j]) {
  137.                 count++;
  138.             }
  139.         }
  140.         printf("%c在字符串中出现%d次\n",arr[i],count);
  141.     }
  142. }
复制代码






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