1. 首页
  2. 编程语言
  3. C
  4. 在字符串中查找最长重复子串的探讨

在字符串中查找最长重复子串的探讨

上传者: 2018-12-25 10:52:17上传 TXT文件 981B 热度 34次
在字符串中查找最长重复子串的探讨 写一个函数,找出一个字符串中最长的重复子串。“t1t1”结果就是t1."cabcabca"结果就是cab或者abc或者bca。
用户评论
码姐姐匿名网友 2018-12-25 10:52:17

此方法有效,本人在VS2008上测试通过。

码姐姐匿名网友 2018-12-25 10:52:17

这个方法好,后缀数组,效率比暴力解决好很多

码姐姐匿名网友 2018-12-25 10:52:17

这个一个查找连续的、最大的重复的子串,能不能补一个不连续的最大的重复子串

码姐姐匿名网友 2018-12-25 10:52:17

还行,不过就一中方法