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!的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。