首页 > 试题广场 >

计算重复字符串长度

[编程题]计算重复字符串长度

请从字符串中找出至少重复一次的子字符串的最大长度

字符串，长度不超过1000

重复子串的长度，不存在输出0

示例1

输入

ababcdabcefsgg

abc为重复的最大子串，长度为3

算法知识视频讲解

重生之我要当分子

发表于 2025-01-07 02:44:56

解题思路本题要求找出字符串中至少重复一次的子串的最大长度。我们可以通过以下步骤解决：枚举所有可能的子串长度对于每个长度，检查是否存在重复子串记录满足条件的最大长度关键点子串长度范围是1到字符串长度的一半需要考虑子串可能重叠的情况使用滑动窗口来获取所有可能的子串代码 c 展开全文

牛客167388153号

发表于 2023-03-17 22:47:26

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

C++工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师欢聚集团 PHP工程师哈希模拟穷举 2018 Java工程师

上传者：小小

难度：

19条回答 22收藏 6436浏览

查看代码

计算重复字符串长度

扫一扫，把题目装进口袋