java蓝桥杯 算法训练 字串统计

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

public class 字串统计 {

public static void main(String[] args) {
	// TODO 自动生成的方法存根
	Scanner sc = new Scanner(System.in);
	int l = sc.nextInt();
	String str = sc.next();
	Map<String,Integer> map = new HashMap<String,Integer>();
	int maxNum = 0;//保存出现的最多次数
	String maxStr = "";//保存出现次数最多的字符
	//双层for循环枚举出所有符合要求的字符
	for (int i = 0; i < str.length() - l - 1; i++) {
		for (int j = i + l; j < str.length() - 1; j++) {
			String s = str.substring(i,j);//拿出符合要求的字符
			//看Map集合中是否包含此字符，如果包含则进行相应操作，反之添加进入集合
			if(map.containsKey(s)) {
				int res = map.get(s);//包含的Key获取它的出现次数
				map.put(s, res + 1);//集合中的次数+1
				//当前字符出现次数大于总字数，则更改出现最大次数和其字符
				if(res+1 > maxNum) {
					maxStr = s;
					maxNum = res+1;
				}else if(res+1 == maxNum) {//如果出现两个出现次数相同的字符，则取长度最长的字符
					if(s.length() > maxStr.length()) {
						maxStr = s;
						maxNum = res + 1;
					}
				}
			}else {
				map.put(s, 1);
			}
		}
	}
	System.out.println(maxStr);
}

}