算法训练 字串统计

Problem:

AcCode:

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

public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int L = in.nextInt();
		String S = in.next();
		Map<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < S.length(); i++) {
			for (int j = i + L; j < S.length(); j++) {
				String subString = S.substring(i, j);
				if (!map.containsKey(subString)) {
					map.put(subString, 1);
				} else {
					int count = map.get(subString);
					count++;
					map.put(subString, count);
				}
			}
		}
		int max = -1;
		String str = "";
		Iterator iterator = map.keySet().iterator();
		while (iterator.hasNext()) {
			String key = iterator.next().toString();
			if (map.get(key) > max) {
				max = map.get(key);
				str = key;

			}else if(map.get(key) == max) {
				if(key.length()>str.length()) {
					str = key;
				}
			}
		}
		System.out.println(str);

	}
}