小编ban*_*e19的帖子

什么是计算给定字符串的所有可能子串的最快方法,并检查它们是否满足以下条件.

条件是:如果生成的子字符串的第一个和最后一个字符相同,则count增加1.我们需要找到给定非常大的字符串的所有可能的子串.

我尝试过天真蛮力方法,但它不适用于长度为10 ^ 7的字符串.请帮忙 :(

for(int c = 0 ; c < length ; c++ )
        {
            for( i = 3 ; i <= length - c ; i++ )
            {
                String sub = str.substring(c, c+i);
                System.out.println(sub);
                if(sub.charAt(0) == sub.charAt(sub.length()-1)){
                    count++;
                }
            }
        }