Java蓝桥杯试题集——算法训练ALGO-87——字串统计

题目要求

解题思路

这个题因为思路一直不明确，昨天花了我很长时间。

首先定义一个动态数组，存该字符串所有的符合条件的子串（包括该字符串）。假如字符串是abcd，最小位数是2，那么sum中包括["abcd", "abc", "bcd", "ab", "bc", "cd"]

统计出现次数使用map，key是次数，value是字符串，循环累加该子串在数组中出现的次数。如果该次数没有存在过的话，存入map，最后输出最大次数的字符串。【这里我今天发现还可以再改进，没必要把所有的都存入map，只存max次数的那个就好了】

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int i, j, count;
		
		int l = in.nextInt();
		ArrayList<String> sum = new ArrayList<>();	// 存放所有子串
		String s = in.next();
		int len = s.length();
		sum.add(s);
		// 获取子串
		for (i = len - 1; i >= l; i--) {	// 位数循环判断
			for (j = 0; j <= len - i; j++) {	// 添加子串
				sum.add(s.substring(j, j+i));
			}
		}
		
		// 统计出现次数
		int max = 0;
		Map<Integer, String> result = new HashMap<Integer, String>();	// 次数对应字符串
		for (i = 0; i < sum.size(); i++) {
			count = 0;
			for (j = 0; j < sum.size(); j++) {
				if (sum.get(j).equals(sum.get(i))) count++;
			}
			if (!result.containsKey(count)) {	// 如果没有出现过相同次数的
				result.put(count, sum.get(i));
				if (count > max) max = count;	// 保存最大次数
			}
		}
		System.out.println(result.get(max));
	}

}