首页 > 试题广场 >

最长重复子串

[编程题]最长重复子串

定义重复字符串是由两个相同的字符串首尾拼接而成。例如："abcabc" 是一个长度为 6 的重复字符串，因为它由两个 "abc" 串拼接而成；"abcba" 不是重复字符串，因为它不能由两个相同的字符串拼接而成。

给定一个字符串，请返回其最长重复子串的长度。

若不存在任何重复字符子串，则返回 0。

本题中子串的定义是字符串中一段连续的区间。

数据范围：字符串长度不大于 $10^3$ ，保证字符串一定由小写字母构成。

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(n^2)$

示例1

输入

"ababc"

abab为最长的重复字符子串，长度为4

示例2

"abcab"

该字符串没有重复字符子串

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字符串

难度：

1条回答 349收藏 12864浏览

查看代码

最长重复子串

扫一扫，把题目装进口袋