写代码是一种艺术,甚于蒙娜丽莎的微笑!

不拼搏,枉少年!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年5月13日

摘要: 题目描述:在字符串中找到出现相同的并且长度是最长的子串,输出该子串以及其首字符的位置。 例如mainStr="yyabcdabjcabceg",输出为"abc"和3。 分析:每次都找到最大长度的子串,然后正序和逆序查找该子串出现的位置。如果两者位置不相等,则说明两子串是相同的并且长度最长的子串,满足 阅读全文
posted @ 2016-05-13 11:31 RunningSnail 阅读(773) 评论(0) 推荐(0) 编辑

摘要: 举个例子说明一下:例如找到字符串mainStr="abcabcabcde"中连续出现次数最多的子串,可以看出"abc"出现3次,是出现次数最多的子串。对于该题可以用穷举法,一一列举每个子串连续出现的最大次数。 如下图1,对于每一个子串都从当前位置i=pos1(子串开始位置)进行遍历,其中j=pos2 阅读全文
posted @ 2016-05-13 11:08 RunningSnail 阅读(3354) 评论(0) 推荐(0) 编辑