蓝桥杯-算法训练-字串统计-Java
来源:互联网 发布:中小学创新设计软件 编辑:程序博客网 时间:2024/05/18 01:48
登录后才能查看试题。
算法训练 字串统计
时间限制:1.0s 内存限制:512.0MB
锦囊1
锦囊2
锦囊3
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
输入样例1:
4
bbaabbaaaaa
输出样例1:
bbaa
输入样例2:
2
bbaabbaaaaa
输出样例2:
aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
S中所有字符都是小写英文字母。
提示
枚举所有可能的子串,统计出现次数,找出符合条件的那个
import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Scanner;import java.util.Stack;public class Main1 {public static void main(String[] args) {Scanner in=new Scanner(System.in);int l=0;String s=""; if(in.hasNext()){ //输入数字l与字符串s l = in.nextInt() ; s = in.next() ; }Map<String,Integer> map=new HashMap<String,Integer>(); 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值+1 int 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值为0 map.put(str, 0) ; } } } System.out.println(maxStr); //输出出现次数最多的字符串}}
阅读全文
1 0
- 蓝桥杯-算法训练-字串统计-Java
- 蓝桥杯 算法训练 字串统计 JAVA
- 蓝桥杯-算法训练-字串统计-Java
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯--算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- [蓝桥杯]算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯 算法训练 字串统计
- 蓝桥杯-算法训练-ALGO-87 字串统计 Java实现
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 算法训练 字串统计
- 最大子矩阵详解(转载五星推荐)
- 机器学习之SVM(二) 非线性情况
- 【Link】无法解析的外部符号 _WinMain@16,该符号在函数 ___tmainCRTStartup 中被引用
- 优雅关闭socket的方法:SO_LINGER
- c语言printf()输出格式大全
- 蓝桥杯-算法训练-字串统计-Java
- openwrt为我们封装了一些shell函数
- leetcode 4——Median of Two Sorted Arrays
- .net 日志管理
- C++笔试题(剑指offer 面试题3 二维数组中查找数)
- poj1006 Biorhythms
- AH00558: apache2: Could not reliably determine the server's fully qualified domain name
- .net json类
- 文章标题