展开全部
public static void lps(String str) {
char[] cs = str.toCharArray();
StringBuilder sb = new StringBuilder(String.valueOf(cs[0]));
for (int i = 1; i
sb.append("*").append(cs[i]);
}
cs = sb.toString().toCharArray();
int middleIndex = 0; int stringRadix = 0;
for(int i = 1; i
for(int j = 1; j
if(i > j-1 && i
if(j > stringRadix) {
middleIndex = i;
stringRadix = j;
}
} else {
break;
}
}
}
System.out.println(String.valueOf(cs).substring(middleIndex - stringRadix, middleIndex + stringRadix + 1).replace("*", ""));
}
写的有点e69da5e887aa3231313335323631343130323136353331333332636434仓促,应该是可以的...