查找

最新推荐文章于 2024-01-31 20:13:58 发布

DRMIVET Stone

最新推荐文章于 2024-01-31 20:13:58 发布

阅读量573

点赞数

分类专栏：算法 @java 文章标签：给定格式数字

Wangqi

本文链接：https://blog.csdn.net/u012651389/article/details/44873899

版权

算法 @java 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

　　输入样例1：
　　4
　　bbaabbaaaaa

　　输出样例1：
　　bbaa

　　输入样例2：
　　2
　　bbaabbaaaaa

　　输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。

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

import java.io.*;
class Main
{
    public static void main(String[] args) throws Exception
    {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int A =Integer.parseInt(bf.readLine());
        String s = bf.readLine().toLowerCase(); //存输入的数
        char c []=s.toCharArray();            //将其转换为字符数组
        int ok_number = 0;                       //记录每组字符串的每个字符是否对应相等
        String ok_s0="",ok_s="";             //保存拆招的最长的子字符串
        if (A<=60 && A>0 && A<c.length){
            char ok_char[] =new char[c.length];     //用来比较没格子字符串用的
            int max=1,m=1;
            ok_s=""+c[0];                    //初始化
            ok_char[A]='\0';
            int a=0;int MAX=1;a=A;
            for (a=A;a<c.length;a++)           //统计长度大于等于L的出现次数最多的子串
            {
                for (int i=0;i<c.length-a ;i++ )       //从开始找到左手边第一个位置
                {
                    for (int j = i+1;j<=c.length-a ;j++ )    //比较串的左手边第一个位置
                    {
                        for (int k=0;k<a ;k++ )                //分别向后比较L
                        {
                            if (c[i+k]==c[j+k])                 //是否对应相等
                            {
                                ok_char[ok_number]=c[i+k];
                                ok_number++;
                            }
                        }
                        if (ok_number==a)
                        {
                            m++;
                            ok_s0= new String(ok_char,0,a);

                        }
                        ok_number=0;
                    }
                    if (max<m)                                  //保存较大的子串
                    {
                        max=m;
                        s = ok_s0;
                    }
                    m=1;
                }
                if (MAX<=max)                                //保存大于等于L的出现次数最多的子串
                {
                    MAX=max;
                    ok_s=s;
                }
                max=1;
            }
            System.out.print(ok_s);
        }
    }
}