中易网

用Java实现:给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串

答案:3  悬赏:80  
解决时间 2021-02-17 00:21
输入格式
  第一行一个数字L。
  第二行是字符串S。
  L大于0,且不超过S的长度。
输出格式
 一行,题目要求的字符串。

  输入样例1:
  4
  bbaabbaaaaa

  输出样例1:
  bbaa


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

输入样例2:
  2
  bbaabbaaaaa

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

  提示
  枚举所有可能的子串,统计出现次数,找出符合条件的那个
最佳答案
这个可以 100分
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int L=sc.nextInt();
String s=sc.next();
Main a=new Main();
a.childs(L,s);
}
public void childs(int L,String s)
{
String s1[][]=new String[60][60];
int in[][]=new int[60][60];
int max=0;
int td=0;
int tj=0;
for(int i=L;i for(int j=0;j<=s.length()-i;j++)
{
s1[i][j]=s.substring(j,j+i);
}
for(int i=L;i for(int j=0;j<=s.length()-i;j++)
for(int k=j;k<=s.length()-i;k++)
if(s1[i][k].equals(s1[i][j]))
{
in[i][j]=in[i][j]+1;
}
for(int i=L;i<=s.length();i++)
for(int j=0;j<=s.length()-i;j++)
{
if(in[i][j]>=max && td
全部回答
这个字符串类型的数字们中间有间隔的符号吗? 比如String s="13,45,56,67,34,3,763"; 如果是上面这样有分隔的符号的话,用split 例子: public static void main(String[] args) { String s="13,45,56,67,34,3,763"; String [] ss=s...
这个可以 100分 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int L=sc.nextInt(); String s=sc.next(); Main a=new Main(); a.childs(L,s); } public void childs(int L,String s) { String s1[][]=new String[60][60]; int in[][]=new int[60][60]; int max=0; int td=0; int tj=0; for(int i=L;i<s.length();i++) for(int j=0;j<=s.length()-i;j++) { s1[i][j]=s.substring(j,j+i); } for(int i=L;i<s.length();i++) for(int j=0;j<=s.length()-i;j++) for(int k=j;k<=s.length()-i;k++) if(s1[i][k].equals(s1[i][j])) { in[i][j]=in[i][j]+1; } for(int i=L;i<=s.length();i++) for(int j=0;j<=s.length()-i;j++) { if(in[i][j]>=max && td!=i) { max=in[i][j]; td=i; tj=j; }else if(in[i][j]>max) { max=in[i][j]; td=i; tj=j; } } System.out.println(s1[td][tj]); } }
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
有玛雪儿雪貂的专卖店吗?
thinkpad t460s 换什么类型硬盘
医学影像本科毕业到市级二甲做诊断还是到市级
应聘顺风一定要去广州面试??
一件重大的事情, 先交代时间地点,然后再说事
小程序巨鲲来了怎么玩攻略技巧?
为什么苹果手机上有了微蓝就不能再安装原始版
奔驰c180车内音响按键被腐蚀哪里有修复的
广州国际人才交流协会在哪里啊,我有事要去这
手机APP可以申请哪种专利?
网易15块钱的点卡换Q币随便换多少QB,买错了
我是山东省体育生 体育74分 问一下文化科要多
大主宰中牧尘是什么时候遇到萧潇的
福发大酒店地址有知道的么?有点事想过去
用手机做网络小说封面,可以么 魅族MX4pro应
推荐资讯
除了宫崎骏的,表现类似波妞、千寻这样的小女
爱派儿手机耗电很快,充电时候如果玩手机电会
电力焊工类别分类在焊工合格证是怎样标示的
limi里美的护肤品怎么样啊?是哪里的品牌啊?
请问396经济学联考中的数学是什么情况?
仙剑2的蛊后紫条已经喂满了,该喂青条了,可
玄天之剑好玩吗?? 不冲钱能不能玩下去??
藤井莉娜中文站 RedyAzel by Honey藤井莉娜中
同款汽车都有什么版的,如商务版,运动版,豪
鸿顺粮油水产蔬菜调料批发地址有知道的么?有
火烧新野 关羽带了多少人?
81净土画室
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?