从后往前,枚举最长子串,一个低效率的做法直接substring比较equal(),最差情况是1+2+3+...+n-1=o(n^2)
##
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
int len=0;
for(int i=0;i<s.length()-1;i++){
int p=i,cnt=0,q=s.length()-1;
// 从后往前遍历相同部分
while(p>=0&&q>=0 &&s.charAt(p)==s.charAt(q)){
q--;
p--;
cnt++;
}
if(p==-1){len=Math.max(len,cnt);}
}
//System.out.println(len);
System.out.println(s+s.substring(len,s.length()));
}
} 
京公网安备 11010502036488号