算法-蓝桥杯-算法训练字串统计（JAVA）

1 引言

    有难度，没思路。

2 题目

问题描述

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

　　bbaabbaaaaa

      输出样例1：

      bbaa

      输入样例2：
　　2
　　bbaabbaaaaa
       输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示

　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

3 源代码

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

class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in) ;
        int l = 0;
        String s = "" ;
        if(scanner.hasNext()){  //输入数字l与字符串s
            l = scanner.nextInt() ;
            s = scanner.next() ;
        }
        Map map = new HashMap() ;   //使用map中key保存字符串 value保存字符串出现的次数
        int maxValue = 0 ;  //保存字符串的出现次数的最大值
        String maxStr = "" ;    //保存出现次数最多的字符串
        for(int i = 0 ; i  maxValue){
                        maxValue = value ;
                        maxStr = str ;
                    }else if(value == maxValue){    //若该字符串出现的次数与当前出现次数最多的字符串相等，则比较两个字符串的长度，取字符串长的
                        if(maxStr.length()  
 4 思路讲解 
 
    这道题不会做，大家可以参考这位朋友的讲解，非常好！（点击打开链接）许多问题的解决会用到我们学习过的知识，但是我们想到了，还有就是想到了不会用，这就需要我们勤思考，多练习！
 
 5 结束语 
 
    分享和帮助是人生一大乐事，希望可以帮助您。本人才疏学浅，如果有不当之处，还请批评指正。同时欢迎大家评论、点赞及转发！