为了账号安全,请及时绑定邮箱和手机立即绑定

如何用C++ 设计一个算法对字符串中每个字符出现的频率进行统计?

如何用C++ 设计一个算法对字符串中每个字符出现的频率进行统计?

C++
繁花不似锦 2018-11-22 19:14:19
私有数据成员char *str: 指向要统计的字符串。char (*p)[2]:动态分配二维空间,用以存放str所指字符串中出现字符及其出现的次数(次数在存放是时,用该数字对应的ASCII值存放;在输出次数时,输出该ASCII字符对应的ASCII值即可)。int size:存放字符串中出现的所有不同的字符的个数。公有成员函数CString(char *s):根据s参数初始化数据成员str;p和size初始值为0。void Count():p根据s所指字符串长度分配空间。然后把str所指字符串中的每个字符放入p数组中,设置每个字符出现次数为1.根据p数组统计不同字符出现的频率,并求得size的实际大小。最后根据size的实际大小,重新分配p所指空间,并把不同字符及出现次数重新放回p数组。void show():屏幕显示字符串、字符串的每个字符和与之对应的次数。~CString():释放动态分配的空间。(3) 在主程序中定义字符串char s[]=“abdabcdesffffd”.定义一个CString类对象test,用s初始化test,完成对该类的测试。
查看完整描述

1 回答

?
慕虎7371278

TA贡献1802条经验 获得超4个赞

计算机中一个字符只占一个字节,有效的字符个数最多不超过128个,因此,可以定义一个128位的数组来存储不同字符的出现次数,用数组下标来表示相应的字符。

参考代码:


查看完整回答
反对 回复 2018-12-06
  • 1 回答
  • 0 关注
  • 1238 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信