ブルーブリッジカップALGO-87文字列統計java

問題の説明

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

問題解決のアイデア

 // 3層ループの最初の層は部分文字列の長さです。要件は、n以上である必要があります。

// 2番目のレイヤーは部分文字列をインターセプトし、3番目のレイヤーはインターセプトされた文字列の2番目のレイヤーを使用してカウントをループします

//テンプレート部分文字列を生成するためにインターセプトし、テンプレートサブ文字列の長さに応じて同じ長さのサブ文字列を引き続きインターセプトします

                 //如果次数更大就直接取了
                if(count >= maxCount){
                    maxSubStr = subStr1;
                    maxCount = count;
                 //如果只是等于就要看谁长了
                }else if(count == maxCount && subStr1.length() > maxSubStr.length()){
                    maxSubStr = subStr1;
                }

参照コード

package 字串统计;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();//截取子串的最小长度.(可以>=它)
        String str = scanner.next();//接受的字符串
        int length = str.length();
        int maxCount = 0;
        String maxSubStr = "";
        //三层循环 第一层是子串长度 题目要求是大于等于n都行
        while(n <= length){
            //第二层就是截取子串 而第三层就是用第二层截的串来循环计数
            for(int i = 0;i <= length - n;i++){
                int count = 0;//样板子串的计数器
                //截取生成样板子串
                String subStr1 = str.substring(i , i + n);
                //System.out.println("样板子串:"+subStr1);
                //循环按照样板子串的长度继续截取相同长度的子串
                for(int j = 0;j <= length - n;j++){
                	//截取的子串
                    String subStr2 = str.substring(j , j + n);
                    //System.out.print(subStr2+" ");
                    //讲截取的子串与样板字串比较
                    if(subStr1.equals(subStr2)){
                        count++;
                    }
                }
                //System.out.println();
                //如果次数更大就直接取了
                if(count >= maxCount){
                    maxSubStr = subStr1;
                    maxCount = count;
                 //如果只是等于就要看谁长了
                }else if(count == maxCount && subStr1.length() > maxSubStr.length()){
                    maxSubStr = subStr1;
                }
            }
            n++;//截取子串的最小长度++
        }
        System.out.println(maxSubStr);
    }

}