字串统计

import java.util.Scanner;

/**
 * Created by m1786 on 2017/3/31.
 *
 *字串统计    给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），
 *如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
 *输入样例1：
 　　4
 　　bbaabbaaaaa
 　输出样例1：
 　　bbaa
 */


public class 字串统计 {
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int L=sc.nextInt();
        sc.nextLine();//获取回车
        String str=sc.nextLine();//读取一行
        String []s=new String[str.length()-L+1];//每个长度L，共str.length-L+1个
        int []a=new int[str.length()-L+1];//记录次数

        for(int i=0;i<s.length;i++){
            s[i]=str.substring(i,i+L);
        }


        for(int i=0;i<s.length;i++)
            for(int j=0;j<s.length;j++){
             if(i!=j&&s[i].equals(s[j]))
                 a[i]++;
        }

        int sum=-1;
        int flag=-1;
        for(int i=0;i<a.length;i++) {
            if (a[i]>sum) {
                sum = a[i];
                flag = i;
            }
        }
        System.out.println(s[flag]);
    }
}