【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
来源:互联网 发布:姑苏城外寒山寺 知乎 编辑:程序博客网 时间:2024/05/16 17:10
一、需求描述
输入一个字符串,编写程序找出这个字符串中的最长连续字符,并求出其连续出现的次数。
例如,“123444445”中的最长连续字符是4,其连续出现的次数为5;“abcddef”中的最长连续字符是d,其连续出现的次数为2;“ab”中的最长连续字符是a,其连续出现的次数为1。
二、算法设计
我们可以采取逐个比较字符串中各个字符的办法来获取最长连续字符及其连续出现的次数。程序的总体流程如图1所示。
图1 程序的总体流程
三、特殊流程考虑
在编写程序的过程中,我们要对输入的字符串的长度及格式多做考虑,如:
1.如果输入的字符串中含有空格,那么我们只处理空格之前的字符串。
2.输入的字符串中可以包含数字、字母及一些特殊的字符,但不能包含中文字符。
四、程序代码
五、程序测试
我们将编写好的程序“LongestContinChars.c”上传到Linux机器,并使用“gcc -g -oLongestContinChars LongestContinChars.c”命令对该程序进行编译,生成“LongestContinChars”文件。下面对程序进行详细的测试。
1.输入字符串为“ababbba”时,程序运行情况如下:
Please input the string:
ababbba
InputStr=ababbba
连续出现次数最多的字符是: b
连续出现的次数是: 3
2.输入字符串为“123321”时,程序运行情况如下:
Please input the string:
123321
InputStr=123321
连续出现次数最多的字符是: 3
连续出现的次数是: 2
3.输入字符串为“!@##$%”时,程序运行情况如下:
Please input the string:
!@##$%
InputStr=!@##$%
连续出现次数最多的字符是: #
连续出现的次数是: 2
4.输入字符串为“abcdef”时,程序运行情况如下:
Please input the string:
abcdef
InputStr=abcdef
连续出现次数最多的字符是: a
连续出现的次数是: 1
5.输入字符串为“我们123”时,程序运行情况如下:
Please input the string:
我们123
InputStr=我们123
我们123 has Chinese character, please check!
六、需求扩展
基于本文中的需求和程序,我们可考虑对需求进行以下扩展:
1.不区分字母的大小写,即如果输入的字符串为“AAAaaa”,那么程序输出最长连续字符为A或a,出现次数为6。
2.不限制字符串中不能出现中文字符,即如果输入的字符串为“窝窝头123”,那么程序输出最长连续字符为窝,出现次数为2。
- 【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
- 【字符串处理算法】获取最长公共子串的算法设计及C代码实现
- 【字符串处理算法】删除特定的字符的算法设计及C代码实现
- 【字符串处理算法】字符串包含的算法设计及C代码实现
- 【字符串处理算法】字符串转换为整数的算法设计及C代码实现
- 【字符串处理算法】回文判断的算法设计及C代码实现
- 递归算法查找字符串中相同字符连续出现的最大次数
- 【字符串处理算法】将输入字符串中的各个单词反序的算法设计及C代码实现
- 限制程序中某类操作的执行次数的算法设计及C代码实现
- 字符串处理输出每个字符出现的次数的代码
- 字符串中出现次数最多的字符算法
- 算法分析---删除字符串中出现次数最少的字符
- 算法基础:删除字符串中出现次数最少的字符(Golang实现)
- (1461)转换字符串为字符+字符连续出现的次数
- 字符串---转换字符串格式为字符+连续出现的次数
- 算法:字符串编码 (将连续的字符替换成“连续出现的个数+字符”)
- 用递归实现查找字符串中相同字符连续出现次数的最大值
- 用递归实现查找字符串中相同字符连续出现次数的最大值
- webview 跨域问题
- 蓝桥杯常用算法知识点:【递归】制作反串字符串
- SVD分解
- 桶排序 c++ 实现
- soledede--向量夹角公式
- 【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
- 在myEclipse安装axis2插件(1)
- 支付宝支付流程
- 酷派Y60-C1官方ROM内容解析
- C#之DataSet和DataTable
- 目标检测的图像特征提取之(一)HOG特征
- 深浅拷贝问题
- PAT (Advanced Level) Practise 1058 A+B in Hogwarts (20)
- Swift - 给图片添加文字水印(图片上写文字,并可设置位置和样式)