题解 | #最长重复子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param a string字符串 待计算字符串
     * @return int整型
     *方法一：暴力解法
     */
    public int solve (String a) {
        // write code here
        int length = a.length();
        char[] char0 = a.toCharArray();
        int i = 0;
        for(i=length/2;i>0;i--){//控制最长重复子串长度
            int k = length-2*i+1;
            for(int c=0;c<k;c++){//控制数组下标
                for(int j=0;j<i;j++){//控制最长重复子串比较长度
                    if(char0[c+j]!=char0[c+j+i]){
                        break;
                    }
                    if(j==i-1){//如果找到最长重复子串长度，立即返回
                        return i*2;
                    }
                }
            }
        }
        return 0;
    }
}