Good Luck!

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
我们都知道，前缀就是一个单词的前几个字母（长度小于单词长度）；后缀就是一个单词的后几个字母（长度小于单词长度）。例如：Hello，{H，He，Hel，Hell}都是Hello的前缀，{ello，llo，lo，o}都是Hello的后缀。现在，给你一个字符串String，你的任务是找出一个字串s，s既是String的前缀，又是String的后缀，并且s也出现在String的中间部分（既不是前缀，也不是后缀），s的长度越长越好。
Input
输入一个N，接下来N行，每行一个字符串String，String长度len（ 1 <= len <= 1000000）。
Output
输出只有一行，如果有符合条件的s，输出长度最长的s，如果没有，输出“Bad Luck!”（不含引号）。
Sample Input
3
abcabcabcabcabc
papapapap
aaabaaaabab
Sample Output
abcabcabc
papap
Bad Luck!
Hint

Source
GLSilence

//完全使用String类的方法
//结果超时//import java.text.ParseException;
//import java.text.SimpleDateFormat;
import java.text.SimpleDateFormat;
import java.util.*;public class Main {public static void main(String[] args) throws Exception {Scanner ss = new Scanner(System.in);int n;n = ss.nextInt();ss.nextLine();while (n > 0) {String str = ss.nextLine();char a[] = str.toCharArray();int len = str.length();int maxlen = 0;String laststr = null;for (int i = 1; i < len; i++) {String tp = new String(a, len - i, i);if (str.startsWith(tp) && str.indexOf(tp, 1) != str.lastIndexOf(tp)) {if (tp.length() > maxlen) {maxlen = tp.length();laststr = tp;}}}if (laststr == null)System.out.println("Bad Luck!");elseSystem.out.println(laststr);n--;}ss.close();}
}

//还是超时import java.util.*;public class Main {public static void main(String[] args) throws Exception {Scanner ss = new Scanner(System.in);int n;n = ss.nextInt();ss.nextLine();while (n > 0) {String str = ss.nextLine();int len = str.length();if (len <= 2) {System.out.println("Bad Luck!");} else {char a[] = str.toCharArray();int maxlen = 0;String laststr = null;String temp = new String(a, 1, len - 2);for (int i = 1; i < len; i++) {String tp = new String(a, len - i, i);if (str.startsWith(tp) && temp.contains(tp)) {if (tp.length() > maxlen) {maxlen = tp.length();laststr = tp;}} }if (laststr == null)System.out.println("Bad Luck!");elseSystem.out.println(laststr);}n--;}ss.close();}
}

//超时
import java.util.*;public class Main {public static void main(String[] args) throws Exception {Scanner ss = new Scanner(System.in);int n;n = ss.nextInt();ss.nextLine();while (n > 0) {String str = ss.nextLine();int len = str.length();if (len <= 2) {System.out.println("Bad Luck!");} else {int maxlen = 0;String laststr = null;String temp = str.substring(1, len - 1);for (int i = len - 1; i > 0; i--) {String tp = str.substring(i);if (str.startsWith(tp) && temp.contains(tp)) {if (tp.length() > maxlen) {maxlen = tp.length();laststr = tp;}}}if (laststr == null)System.out.println("Bad Luck!");elseSystem.out.println(laststr);}n--;}ss.close();}
}

Good Luck!相关推荐

Luck Club-SDT 去中心化的游戏
Super Single DOG Token简称SDT,区块链3.0时代加游戏的新型产物,币圈的新兴之秀.SDT沿用以太坊智能合约账本,与币圈无缝对接,不仅是独立的数字货币.同时,它也是全球知名游戏开 ...
HDU 1847 Good Luck in CET-4 Everybody!（组合博弈）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
Steve J. Luck推出最新ERPs独家视频课程
Steven J. Luck团队为想要学习ERP基础知识的学生而设计了这门课程.该课程视频分为"章节",每个章节包含4-8个视频.该课程中还提供了相应的课程讲义.前五章重点介绍了E ...
Good Luck!_JAVA
Description 我们都知道,前缀就是一个单词的前几个字母(长度小于单词长度):后缀就是一个单词的后几个字母(长度小于单词长度).例如:Hello,{H,He,Hel,Hell}都是Hello的 ...
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考 ...
He Fei ,First ,Good Luck
Tonight, I will go to HeFei. something as follows: 1) speciality 2) sincerely 3) value Hope i can br ...
sdut2784cf 126b Good Luck！(next数组）
链接 next数组的巧妙应用学弟出给学弟的学弟的题.. 求最长的是前缀也是后缀同时也是中缀的串 next的数组求的就是最长的前后缀但是却不能求得中缀所以这里就把尾部去掉之后再求这样就可 ...
Android Studio编译提示如下attribute layout_constraintBottom_toBottomOf (aka com.luck.pictureselector:layou
1 问题 Android Studio编译提示错误如下 AAPT: error: attribute layout_constraintBottom_toBottomOf (aka com.luck. ...
Hdoj 1847.Good Luck in CET-4 Everybody! 题解
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载 ...
【HDU - 1847】Good Luck in CET-4 Everybody! （巴什博奕，PN图或sg函数）
题干: 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici ...

Good Luck!

Good Luck!相关推荐

最新文章

热门文章