题目 1619: 蓝桥杯算法训练VIP-字串统计

本文主要是介绍题目 1619: 蓝桥杯算法训练VIP-字串统计，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述:

给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

代码:

package lanqiao;import java.math.BigInteger;
import java.text.DecimalFormat;
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int L = sc.nextInt();sc.nextLine();String s = sc.nextLine();s.trim();int max = 1;Map<String,Integer> map = new LinkedHashMap<String,Integer>();for(int i = 0;i < s.length();i ++){for(int j = i + L;j <= s.length();j ++){//截取对应的字符串String s2 = s.substring(i,j);if(map.containsKey(s2)){int size = map.get(s2) + 1;map.put(s2,size);max = Math.max(max,size);}else{map.put(s2,1);}}}int count = 0;int longs = 0;String ans = "";for(String s1:map.keySet()){if(map.get(s1) == max){count ++;longs = Math.max(longs,s1.length());ans = s1;}}if(count == 1){System.out.println(ans);}else{for(String s1:map.keySet()){if(map.get(s1) == max && s1.length() == longs){System.out.println(s1);break;}}}}
}

这篇关于题目 1619: 蓝桥杯算法训练VIP-字串统计的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---