zoukankan      html  css  js  c++  java
  • 算法训练 字串统计

    题目

    问题描述

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

    输入格式

      第一行一个数字L。
      第二行是字符串S。
      L大于0,且不超过S的长度。

    输出格式

      一行,题目要求的字符串。

    输入样例1:

      4
      bbaabbaaaaa

    输出样例1:

      bbaa

    输入样例2:

      2
      bbaabbaaaaa

    输出样例2:

      aa

    数据规模和约定

      n<=60
      S中所有字符都是小写英文字母。

    提示

      枚举所有可能的子串,统计出现次数,找出符合条件的那个


    思路:

    这种题目认真最重要了~


    代码

    import java.util.*;
    import java.math.*;
    import java.util.regex.*;
    
    public class Main {
    
        final static int INF = 0x3f3f3f3f;
        final static int NUM = 100;
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
    
            int L;String s;
            while(sc.hasNext()) {
                L=sc.nextInt();
                s=sc.next();
    
                int ans=-1;String sans="";
                String temp="";
                for(int k=0;k<s.length()-L;k++) {
                    int l=L+k;
                    for(int i=0;i<s.length()-l;i++) {
                        temp=s.substring(i, i+l);
                        int cnt=0;
                        for(int j=0;j<s.length()-l;j++) {
                            if(temp.equals(s.substring(j, j+l)))cnt++;
                        }
                        if(ans<=cnt) {
                            if(ans==cnt) {
                                if(sans.length()<temp.length())
                                    sans=temp;
                            }
                            else {
                                ans=cnt;
                                sans=temp;
                            }
                        }
                    }
                }
    
                System.out.println(sans);
            }
    
        }
    }
    
    
  • 相关阅读:
    改进动物园
    异常动手脑总结
    代码大全2 阅读笔记
    抽象和接口
    Appium+python自动化2-启动百度app
    Appium+python自动化1-环境搭建
    python之图像识别
    python之栈和队列
    python之语音识别(speech模块)
    使用Python计算IP、TCP、UDP校验和
  • 原文地址:https://www.cnblogs.com/wygdove/p/4542085.html
Copyright © 2011-2022 走看看