C语言—统计一串字符中各个字符的出现频率

这篇具有很好参考价值的文章主要介绍了C语言—统计一串字符中各个字符的出现频率。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1 目标效果

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

2 程序实现

2.1 程序代码

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

void 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<stdio.h>
#include<string.h>

void 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的位置加了1

i=1   // 开始遍历输入字符串str中的第一个字符
str[i]=115   // 字母s对应的ASIIC码值
num[(int)str[i]]=1   // num中索引为115的位置加了1

i=2
str[i]=100
num[(int)str[i]]=1

i=3
str[i]=102
num[(int)str[i]]=1

i=4
str[i]=97
num[(int)str[i]]=2

i=5
str[i]=115
num[(int)str[i]]=2

i=6
str[i]=100
num[(int)str[i]]=2

i=7
str[i]=102
num[(int)str[i]]=2

i=8
str[i]=103
num[(int)str[i]]=1

i=9
str[i]=104
num[(int)str[i]]=1

i=10
str[i]=106
num[(int)str[i]]=1

i=11
str[i]=107
num[(int)str[i]]=1

i=12
str[i]=106
num[(int)str[i]]=2

i=13
str[i]=117
num[(int)str[i]]=1

i=14
str[i]=104
num[(int)str[i]]=2

i=15
str[i]=103
num[(int)str[i]]=2

i=16
str[i]=102
num[(int)str[i]]=3

i=17
str[i]=100
num[(int)str[i]]=3

i=18
str[i]=115
num[(int)str[i]]=3

i=19
str[i]=97
num[(int)str[i]]=3

// 最终统计结果
字符a出现3次
字符d出现3次
字符f出现3次
字符g出现2次
字符h出现2次
字符j出现2次
字符k出现1次
字符s出现3次
字符u出现1

经过测试,该程序统计长度为20的字符串中每个字符出现的频率耗费的大概是4ms
c统计字符串中每个字符出现的次数,C语言,c语言,c++,算法文章来源地址https://www.toymoban.com/news/detail-717895.html

到了这里,关于C语言—统计一串字符中各个字符的出现频率的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包