题目 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;
                }
            }
        }

    }
}