总结最近学习成果17-统计字符串的各个字母有几个，并按字母表顺序输出

最新推荐文章于 2023-06-18 01:59:27 发布

原创最新推荐文章于 2023-06-18 01:59:27 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

学习过程练习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用桶排序思想的算法，用于统计给定字符串中每个字母的出现次数，并按字母表顺序输出结果。该算法通过遍历一个初始化为0的桶数组来实现，桶数组的下标对应ASCII码值，桶内的值记录对应字符的出现次数。

统计字符串的各个字母有几个，并按字母表顺序输出 ddkafadf —> a2d3f2k1

//套用桶排序的思想，遍历桶，只有桶里面的数字不是0 说明出现过这个字母，然后从前往后输出就行
void FindSum(char* s){
      char* t = s;
      int buck[128] = { 0 };
      while (*s){
            buck[*s++]++;
      }
      s = t;
      for (int i = 0; i < 127;i++){
            if (buck[i] != 0){
                  printf("%c%d", i, buck[i]);
                  s++;
            }
      }
}