最大连续重复子串
来源:互联网 发布:c语言 夏老师 编辑:程序博客网 时间:2024/05/20 00:13
问题描述:寻找一个字符串中的某个子串,它是由某个字符串"连续重复构成",求出“连续重复次数最多”构成的那个sub—字符串。如果存在多个结果,求出字典排序最小的一个。
比如对于字符串abababcc,“ababab”是最大连续重复子串,其中“ab”重复次数是3。
再比如:bbbaaa,问题的答案是“aaa”,”a“重复3次构成。虽然"bbb"也是由"b"连续三次构成,但是字典排序"aaa"<"bbb"。
问题求解:
这个问题可以把”连续重复字符串“看作一个子问题(参看之前blog),然后遍历整个字符串的长度L,对每个长度为L的子串都调用”子问题“,分别求出每个子串的next数组,最后取重复次数最多的结果(如果唯一,否则,字典排序子串)。
这样的时间复杂度很高,但是实在也想不出什么高效的算法,杯具……
- 最大连续重复子串
- 求一个字符串中的最大连续重复子串
- 最大连续子串
- 无重复连续子串
- poj2406 连续重复子串
- hdu 1231 最大连续子序列 【最大连续子串】
- 最大连续子串和
- 最大连续子串问题
- 最大乘积连续子串
- 最大和连续子串
- 最大连续乘积子串
- 最大连续乘积子串
- 最大连续乘积子串
- HDOJ1003(最大连续子串)
- 最大连续子串&子矩阵
- 连续最大子串和,连续最小子串和
- 获取最大重复子串
- 最大重复出现子串
- Making plain binary files using a C compiler (i386+)
- Java 的加载与反射机制
- 使JLabel动态的显示系统时间
- # ## _ _VA_ARGS_ _宏相关
- CMD命令大全
- 最大连续重复子串
- 各种计算机语言的经典书籍 - 2007最新版本
- 如何判断脚本加载完成
- DOM 与 DOM 解析详解(一)基础
- 天空有点阴暗
- HDLC——面向比特的同步协议
- 分析ERP命脉:咨询与服务
- c 内存对齐
- 第1章 对象导论