如果字符串的一个子串(其长度大于 1)的各个字符均相同,则称之为等值子串。试设计一算法,求出串S中的最大等值子串 函数返回最大等值子串的长度,如果没有则返回1。 例如: 若S= “abc123abc1

对于本题有两种实现算法

(1)用数组保存等值子串的大小,并且采用大的值每次头插到数组中的形,这样做的好处是可以从大到小保存字符串的等值子串的所有个数,缺点是对于本题来说时间复杂度和空间复杂度较大

(2)用max每次只保存最大的等值字符串的大小,显然与上面的方法比节约了很多的时间复杂度、空间复杂度,但是只能用于本题

我的思想是:

举个例子:aabbb

                   用指针p从第一个字符开始往后遍历,定义变量count用来计算等值字符的个数,相同的count++,不同时保存这个count到数组或者max中,count再置为1

(1)对于本题我直接用定长的数组保存,假设字符长不大于10,当然用malloc当长度不够保存时自增长更好。我的

int MaxEqual(char *str,int *rtval)//注意由于子函数中的临时量不能传到主函数中去,所以用指针保存带出来

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值