蓝桥杯-字串统计（java）

                            算法训练 字串统计  时间限制：1.0s   内存限制：512.0MB问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式第一行一个数字L。第二行是字符串S。L大于0，且不超过S的长度。输出格式一行，题目要求的字符串。输入样例1：4bbaabbaaaaa输出样例1：bbaa输入样例2：2bbaabbaaaaa输出样例2：aa数据规模和约定n<=60S中所有字符都是小写英文字母。提示枚举所有可能的子串，统计出现次数，找出符合条件的那个

package com.sihai.advance;import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class ALGO_87 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in) ;int l = 0;String s = "" ;if(scanner.hasNext()){  //输入数字l与字符串sl = scanner.nextInt() ;s = scanner.next() ;}Map<String,Integer> map = new HashMap<String,Integer>() ;   //使用map中key保存字符串 value保存字符串出现的次数int maxValue = 0 ;  //保存字符串的出现次数的最大值String maxStr = "" ;    //保存出现次数最多的字符串for(int i = 0 ; i < s.length() - l + 1 ; i ++){for(int j = i + l ; j < s.length() ; j ++){String str = s.substring(i,j) ; //枚举截取长度大于等于l的字符串if(map.containsKey(str)){   //若该字符串之前出现过则map(key,value)中value值+1int value = map.get(str) ;value ++ ;if(value > maxValue){maxValue = value ;maxStr = str ;}else if(value == maxValue){    //若该字符串出现的次数与当前出现次数最多的字符串相等，则比较两个字符串的长度，取字符串长的if(maxStr.length() < str.length()){maxStr = str ;}}map.put(str, value) ;}else{  //若该字符串之前并未出现过则添加，并初始化value值为0map.put(str, 0) ;   }}}System.out.println(maxStr); //输出出现次数最多的字符串}}

蓝桥杯-字串统计（java）相关推荐

第十一届蓝桥杯——字串排序（DP）
评论上有博友说这道题我的答案在蓝桥杯上只能通过7个数据点,我自己去测试了一下确实是这样的,根据一些博友在评论里提供的正确答案,我发现确实是我答案有问题,只能计算出最短长度,但字典序最小好像有些地方没有 ...
Java实现蓝桥杯算法训练字串统计
算法训练字串统计时间限制:1.0s 内存限制:512.0MB 问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最 ...
python【蓝桥杯vip练习题库】ALGO-87字串统计（暴力）
我得做了两个小时.....我测试了n遍,这么简单的题,我个人对数组太不敏感了,特别是数组边界运算,这个i那个j的不知道大家怎么样....越界是常见操作.还有就是一定要好好读题,一定比如说特殊的边界, ...
2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
蓝桥杯：日志统计尺取法
蓝桥杯:日志统计尺取法题目描述小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id表示在ts时刻编号id的帖子收到一个&qu ...
蓝桥杯_算法训练_字串统计
其实题目已经给的很清楚了,枚举所有的情况,统计出现次数,找到符合条件的结果. 那么我们就根据这个提示完成即可: 第一步:枚举所有可能的字串: 1 #include<iostream> 2 ...

蓝桥杯-字串统计（java）

蓝桥杯-字串统计（java）相关推荐

最新文章

热门文章