从后往前,枚举最长子串,一个低效率的做法直接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())); } }