此种方法仅适用字符串剪切的思想,想起来简单。
Scanner sc=new Scanner(System.in);
System.out.println(“请输入字符串:”);
String str=sc.nextLine();
String maxStr="";
int i = 0;
int index=str.length();
for (; i <str.length() ; i++) {
int j = index-1;
outer:
for ( ; j >=i ; j--) {
int i1=i;
int j1=j;
while (str.charAt(i1) == str.charAt(j1)){
if (i1==j1 ||j1-i1==1) {
if (maxStr.length() < str.substring(i, j + 1).length()) {
maxStr = str.substring(i, j + 1);
}
break outer;
}
i1++;
j1--;
}
}
}
System.out.println(maxStr);