蓝桥杯 ALGO-87 字串统计 java

问题描述

问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

解题思路

 //三层循环 第一层是子串长度 题目要求是大于等于n都行

//第二层就是截取子串 而第三层就是用第二层截的串来循环计数

//截取生成样板子串,循环按照样板子串的长度继续截取相同长度的子串

                 //如果次数更大就直接取了
                if(count >= maxCount){
                    maxSubStr = subStr1;
                    maxCount = count;
                 //如果只是等于就要看谁长了
                }else if(count == maxCount && subStr1.length() > maxSubStr.length()){
                    maxSubStr = subStr1;
                }

参考代码

package 字串统计;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();//截取子串的最小长度.(可以>=它)
        String str = scanner.next();//接受的字符串
        int length = str.length();
        int maxCount = 0;
        String maxSubStr = "";
        //三层循环 第一层是子串长度 题目要求是大于等于n都行
        while(n <= length){
            //第二层就是截取子串 而第三层就是用第二层截的串来循环计数
            for(int i = 0;i <= length - n;i++){
                int count = 0;//样板子串的计数器
                //截取生成样板子串
                String subStr1 = str.substring(i , i + n);
                //System.out.println("样板子串:"+subStr1);
                //循环按照样板子串的长度继续截取相同长度的子串
                for(int j = 0;j <= length - n;j++){
                	//截取的子串
                    String subStr2 = str.substring(j , j + n);
                    //System.out.print(subStr2+" ");
                    //讲截取的子串与样板字串比较
                    if(subStr1.equals(subStr2)){
                        count++;
                    }
                }
                //System.out.println();
                //如果次数更大就直接取了
                if(count >= maxCount){
                    maxSubStr = subStr1;
                    maxCount = count;
                 //如果只是等于就要看谁长了
                }else if(count == maxCount && subStr1.length() > maxSubStr.length()){
                    maxSubStr = subStr1;
                }
            }
            n++;//截取子串的最小长度++
        }
        System.out.println(maxSubStr);
    }

}