题解 | #最长重复子串#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 / public int solve (String a) { // write code here int n= a.length(),res = 0; char[] ch = a.toCharArray(); for(int i = n/2;i>0;i--){//枚举长度 for(int j = 0;j<n-i;j++){//枚举起点 if(ch[j] == ch[i+j]){ ++res; }else{ res = 0;//不满足条件，重置长度，从下一个字符为起点开始分析 } if(res == i) return i2; } } return 0; } }