小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

问题描述

　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

　　第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。

输出格式

　　一行，题目要求的字符串。

输入样例1：
4
bbaabbaaaaa

输出样例1：
bbaa

输入样例2：
2
bbaabbaaaaa

输出样例2：
aa

数据规模和约定

　　n<=60
S中所有字符都是小写英文字母。

提示

　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

参考代码

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
        public static void main(String[] args) {
             Scanner sc = new Scanner(System.in);       
             int L; String s;
             while(sc.hasNext()) {
                 L=sc.nextInt(); 
                 s=sc.next();  
                 int num=-1; 
                 String str=""; 
                 String temp="";   
                 for(int k=0;k<s.length()-L;k++) {    
                         int l=L+k;     
                         for(int i=0;i<s.length()-l;i++) { 
                                 temp=s.substring(i, i+l);  
                                 int count=0;    
                                 for(int j=0;j<s.length()-l;j++) {      
                                         if(temp.equals(s.substring(j, j+l)))       
                                         count++;        
                                         }              
                                 if(num<=count) {        
                                         if(num==count) {     
                                                 if(str.length()<temp.length())           
                                                         str=temp;            
                                         }else {        
                                                 num=count;      
                                                 str=temp;          
                                                 }                
                                         }
                                 }
                         }        
                 System.out.println(str);       
             }    
	}
}

​

​