Java 算法 字串统计

题目描述

给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入
输入描述:
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输入样例:

输出

输出描述:
　　一行，题目要求的字符串。

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

输出样例2：
　　aa

HINT:时间限制：1.0s 内存限制：512.0MB
　　n<=60
　　S中所有字符都是小写英文字母。

解题思路

首先可以用substring函数截取一段范围内的字符串，首次出现的字符串放入字典，重复出现的加次数就行。最后再比较哪一个键的值最大输出就行了。

代码

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

public class Main {
   
    static int count=0;
    public static void main(String[] args) {