算法训练 字串统计

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int len = sc.nextInt();
		String s = sc.next();
		Map<String, Integer> map = new HashMap<String, Integer>();
		int Maxvalue=0;
		String maxStr="";
		for (int i = 0; i < s.length() - len + 1; i++) {
			for (int j = i + len; j < s.length(); j++) {
				String a = s.substring(i, j);
				if(map.containsKey(a)){
					int value=map.get(a);
					value++;
					if(value>Maxvalue){
						Maxvalue=value;
						maxStr=a;
					}else if(value==Maxvalue){
						if(maxStr.length()<a.length()){
							maxStr=a;
						}
					}
					map.put(a, value);
				}else{
					map.put(a, 0);
				}
			}
		}
		System.out.println(maxStr);
	}
}