蓝桥杯 ALGO-88 字串统计 java

问题描述

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

参考代码

package 字串统计;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr = new Scanner(System.in);
	int len = sr.nextInt();
	String str = sr.next();
	String maxStr = "";
	int maxCount = 0;
	//>=L长度的,我从最大开始往小走
	for (int i = str.length(); i >= len ; i--) {
		//收集i长度的字符串
		ArrayList<String> list = new ArrayList<String>();
		//截取碎片收集
		for (int j = 0; j <= str.length() - i; j++) {
			list.add(str.substring(j,j+i));
		}
		//截取模板
		for (int j = 0; j <= str.length() - i; j++) {
			String sub_Str = str.substring(j,j+i);
			int count = 0;
			//遍历碎片和模板比较
			for (int k = 0; k < list.size(); k++) {
				if (list.get(k).equals(sub_Str)) {
					count++;
				}
			}
			//更新最大字串和次数
			if (maxCount < count) {
				maxCount = count;
				maxStr = sub_Str;
			}
		}
	}
	System.out.println(maxStr+" "+maxCount);
}
}