算法訓(xùn)練 字串統(tǒng)計(jì) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB問題描述給定一個(gè)長度為n的字符串S，還有一個(gè)數(shù)字L，統(tǒng)計(jì)長度大于等于L的出現(xiàn)次數(shù)最多的子串（不同的出現(xiàn)可以相交），如果有多個(gè)，輸出最長的，如果仍然有多個(gè)，輸出第一次出現(xiàn)最早的。輸入格式第一行一個(gè)數(shù)字L。第二行是字符串S。L大于0，且不超過S的長度。輸出格式一行，題目要求的字符串。輸入樣例1：4bbaabbaaaaa輸出樣例1：bbaa輸入樣例2：2bbaabbaaaaa輸出樣例2：aa數(shù)據(jù)規(guī)模和約定n<=60S中所有字符都是小寫英文字母。提示枚舉所有可能的子串，統(tǒng)計(jì)出現(xiàn)次數(shù)，找出符合條件的那個(gè) 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()){ //輸入數(shù)字l與字符串sl = scanner.nextInt() ;s = scanner.next() ;}Map<String,Integer> map = new HashMap<String,Integer>() ; //使用map中key保存字符串 value保存字符串出現(xiàn)的次數(shù)int maxValue = 0 ; //保存字符串的出現(xiàn)次數(shù)的最大值String maxStr = "" ; //保存出現(xiàn)次數(shù)最多的字符串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)){ //若該字符串之前出現(xiàn)過則map(key,value)中value值+1int value = map.get(str) ;value ++ ;if(value > maxValue){maxValue = value ;maxStr = str ;}else if(value == maxValue){ //若該字符串出現(xiàn)的次數(shù)與當(dāng)前出現(xiàn)次數(shù)最多的字符串相等，則比較兩個(gè)字符串的長度，取字符串長的if(maxStr.length() < str.length()){maxStr = str ;}}map.put(str, value) ;}else{ //若該字符串之前并未出現(xiàn)過則添加，并初始化value值為0map.put(str, 0) ; }}}System.out.println(maxStr); //輸出出現(xiàn)次數(shù)最多的字符串}}

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯-字串统计（java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。