【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现

一、需求描述

输入一个字符串，编写程序找出这个字符串中的最长连续字符，并求出其连续出现的次数。

例如，“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。