博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java 蓝桥杯算法提高 字串统计
阅读量:6118 次
发布时间:2019-06-21

本文共 1899 字,大约阅读时间需要 6 分钟。

思路:这道题用HashMap来保存枚举的字串,key值保存字串-value值保存字串所出现的次数;

         通过for循环并使用subString()方法枚举所有符合要求的子串maxStr记录出现次数最多的字串,
          maxValue记录其出现的次数

1截取到的长度大于等于l的子串先比较是否已经存在map里,                    1.1若存在,取出它的次数并+1。和最大次数比较                       1.1.1若大于最大次数,将这个次数赋给最大次数,并且将子串赋给最大次数的子串                        1.1.2若等于最大次数,再判断这两个子串哪一个的长度大,长度大的为记录的那个最大次数子串                    1.2将处理好的子串和次数,存进map里                    1.3若不存在,则将新串和0存进map里
1 import java.util.HashMap; 2 import java.util.Map; 3 import java.util.Scanner; 4 public class _87子串统计 { 5     public static void main(String[] args) { 6         Scanner scanner = new Scanner(System.in) ; 7         int l= scanner.nextInt(); 8         String s = scanner.next(); 9         //String 保存子串,int保存次数10         Map
map = new HashMap
();11 int maxValue = 0;//最大次数12 String maxStr = "";//出现最大次数的子串13 for (int i = 0; i < s.length()-l+1; i++) {14 for (int j = i+l; j < s.length(); j++) {15 String string = s.substring(i, j);//枚举截取长度大于等于l的字符串16          if (map.containsKey(string)) {
//若该字符串之前出现过则map(key,value)中value值+123 int value = map.get(string);24 value++;25 if (value>maxValue) {26 maxValue = value;27 maxStr = string;28 }else if(value == maxValue){29 if (maxStr.length() < string.length()) { //若该字符串出现的次数与当前出现次数最多的字符串相等,则比较两个字符串的长度,取字符串长的30 maxStr = string;31 }32 }33 map.put(string, value);34 }else{
//若该字符串之前并未出现过则添加,并初始化value值为035 map.put(string, 0);36 }37 }38 }39 System.out.println(maxStr);40 }41 }

 

转载于:https://www.cnblogs.com/zhangxue521/p/6665440.html

你可能感兴趣的文章
Unix/Linux下删除Oracle控制文件Controlfile为什么实例Instance没有立即奔溃?
查看>>
泄露门年终盘点:***用户网站间的“罗生门”
查看>>
linux:yum和apt-get的区别
查看>>
Sentinel 1.5.0 正式发布,引入 Reactive 支持
查看>>
如何对网站进行归档
查看>>
数据库之MySQL
查看>>
2019/1/15 批量删除数据库相关数据
查看>>
数据类型的一些方法
查看>>
Mindjet MindManager 2019使用教程:
查看>>
游戏设计的基本构成要素有哪些?
查看>>
详解 CSS 绝对定位
查看>>
AOP
查看>>
我的友情链接
查看>>
打印服务自动停止
查看>>
linux--ab压力测试详解
查看>>
C++模板之typename和class关键字的区别
查看>>
Nginx 代理 jira 和 confluence
查看>>
图形界面
查看>>
java生成UUID
查看>>
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.4.6
查看>>