题解 | #最长重复子串#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ public int solve (String a) { // write code here char[] s = a.toCharArray(); for(int len = s.length >> 1; len > 0; --len) { int cnt = 0; for(int i = 0; i + len < s.length; ++i) { if(s[i] == s[i + len]) { if(len == ++cnt) { return len << 1; } } else { cnt = 0; } } } return 0; } }