龚秋志

用户名：uq_48078956563

访问量：55336

签　名：

等　　级
排　　名	36
经　　验	14010
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-计算时间-题解(Java代码)
浏览：206

蓝桥杯算法训练VIP-乘积最大（Java代码）
浏览：389

蓝桥杯算法训练VIP-阿尔法乘积-题解(Java代码)
浏览：301

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蓝桥杯算法训练VIP-字串统计-题解（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-10-13 15:43:30 浏览：315　|　评论：1　

原题链接：蓝桥杯算法训练VIP-字串统计

import java.util.LinkedHashMap;
    import java.util.Scanner;
    import java.util.TreeMap;
    
    public class 字串统计 {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int l = sc.nextInt();
    		sc.nextLine();
    		String s = sc.nextLine();
    		int len = s.length();
    		LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>();
    		String key = "";
    		int maxlen = 0;
    		int maxcount = 0;
    		for (int i = 0; i < len - l; i++) {
    			for (int j = i + l; j < len; j++) {
    
    				String str = s.substring(i, j);
    				// System.out.println(str);
    				if (map.containsKey(str)) {
    					map.put(str, map.get(str) + 1);
    				} else {
    					map.put(str, 1);
    				}
    				// 比较出现的次数
    				if (map.get(str) > maxcount) {
    					maxcount = map.get(str);
    					if (maxlen < str.length()) {
    						maxlen = str.length();
    					}
    				}
    			}
    		}
    		int count = 0;
    		for (String a : map.keySet()) {
    			if (map.get(a) == maxcount) {
    				count++;
    				if (count == 1) {
    					key = a;
    				}
    			}
    		}
    		if (count == 1) {
    			System.out.println(key);
    		} else {
    
    			for (String a : map.keySet()) {
    				if (map.get(a) == maxcount && maxlen < a.length()) {
    					key = a;
    					break;
    				}
    			}
    			System.out.println(key);
    		}
    	}
    
    }

0.0分

2 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

三人丿木丶一兀之

墙都不扶就服你

2020-10-14 11:17:10

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蓝桥杯算法训练VIP-字串统计-题解（Java代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-排序问题<2> （C++代码）（sort函数）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

川哥的吩咐（C++代码）

A+B for Input-Output Practice (IV) （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-拆分位数（C++代码）

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蓝桥杯算法训练VIP-字串统计-题解（Java代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-排序问题<2> （C++代码）（sort函数）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

川哥的吩咐 （C++代码）

A+B for Input-Output Practice (IV) （C++代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-拆分位数 （C++代码）

　　评论区

川哥的吩咐（C++代码）

WU-拆分位数（C++代码）