题解 | 最长重复子串
最长重复子串
https://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc
public class Solution { public int solve(String a) { int n = a.length(); int maxLength = 0; for (int len = 1; len <= n / 2; len++) { // 子串长度 for (int start = 0; start <= n - 2 * len; start++) { // 确保有足够的字符 String substring = a.substring(start, start + len); String nextSubstring = a.substring(start + len, start + 2 * len); if (substring.equals(nextSubstring)) { maxLength = Math.max(maxLength, 2 * len); // 更新最大长度 } } } return maxLength; // 返回最大长度 } }
一道easy写半天,除了屎我什么也生产不了