字串统计

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]);    }}