算法訓練 字串統計 時間限制：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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。