文章目录

  • 1 目标效果
  • 2 程序实现
    • 2.1 程序代码
    • 2.2 实现思路

1 目标效果

编写程序，能够统计某一段字符串中各个字符出现的次数。比如输入一串“abcade”，能够统计出其中各个字母的出现频率。

2 程序实现

2.1 程序代码

#include#includevoid main(){char str[20]; // 输入的字符串int i,num[256]={0}; // 统计次数时的变量printf("please input string:\n");scanf("%s",str);// 统计次数for(i=0;i<strlen(str);i++)num[(int)str[i]]++;// 显示结果for(i=0;i<256;i++)if(num[i]!=0)printf("字符%c出现%d次\n",(char)i,num[i]);}

2.2 实现思路

这里实现思路比较巧妙，变量i用来做for循环的变量。num[]这个数组是给每一个ASIIC字符开辟的数组，通过(int)str[i]在遍历整个输入字符串str[]的同时，给每一个ASIIC码都确定了一个计次变量的存储位置。num[]++是ASIIC码对应字符出现次数自加操作。for循环的过程中num[(int)str[i]]用来记录每一个出现过的字符的次数，当统计完成后开始准备输出结果。

显示统计结果是也比较巧妙，经过第一个统计次数的for循环后，每一个出现过的字符的num[]对应位置的值都不为0，而且其索引，也就是第二个for循环中的i，恰好是其统计的字符对应的ASIIC码的值。因此在输出时(char)i是出现过的字符串，num[i]对应其出现过的次数。

为了方便理解，加上一些输出中间过程值的printf语句来观察整个程序运行的逻辑。修改后的代码如下

#include#includevoid main(){char str[20]; // 输入的字符串int i,num[256]={0}; // 统计次数时的变量printf("please input string:\n");scanf("%s",str);// 统计各个字符出现的次数for(i=0;i<strlen(str);i++){num[(int)str[i]]++;printf("i=%d\n",i);printf("str[i]=%d\n",str[i]);printf("num[(int)str[i]]=%d\n",num[(int)str[i]]);}for(i=0;i<256;i++){if(num[i]!=0){printf("字符%c出现%d次\n",(char)i,num[i]);}}}

输入asdfasdfghjkjuhgfdsa后观察输出结果，如下

i=0 // 开始遍历输入字符串str中的第一个字符str[i]=97 // 字母a对应的ASIIC码值num[(int)str[i]]=1 // num中索引为97的位置加了1i=1 // 开始遍历输入字符串str中的第一个字符str[i]=115 // 字母s对应的ASIIC码值num[(int)str[i]]=1 // num中索引为115的位置加了1i=2str[i]=100num[(int)str[i]]=1i=3str[i]=102num[(int)str[i]]=1i=4str[i]=97num[(int)str[i]]=2i=5str[i]=115num[(int)str[i]]=2i=6str[i]=100num[(int)str[i]]=2i=7str[i]=102num[(int)str[i]]=2i=8str[i]=103num[(int)str[i]]=1i=9str[i]=104num[(int)str[i]]=1i=10str[i]=106num[(int)str[i]]=1i=11str[i]=107num[(int)str[i]]=1i=12str[i]=106num[(int)str[i]]=2i=13str[i]=117num[(int)str[i]]=1i=14str[i]=104num[(int)str[i]]=2i=15str[i]=103num[(int)str[i]]=2i=16str[i]=102num[(int)str[i]]=3i=17str[i]=100num[(int)str[i]]=3i=18str[i]=115num[(int)str[i]]=3i=19str[i]=97num[(int)str[i]]=3// 最终统计结果字符a出现3次字符d出现3次字符f出现3次字符g出现2次字符h出现2次字符j出现2次字符k出现1次字符s出现3次字符u出现1次

经过测试，该程序统计长度为20的字符串中每个字符出现的频率耗费的大概是4ms