java版最大回文子串的长度（效率优化版）

题目：

题目描述：

回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
回文子串，顾名思义，即字符串中满足回文性质的子串。
给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。

输入：

输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于200000。

输出：

对于每组测试用例，输出一个整数，表示该组测试用例的字符串中所包含的的最长回文子串的长度。

样例输入：

abab
bbbb
abba

样例输出：

3
4
4

ZuiChangHuiWenChuan.java

package huawei;

import java.io.IOException;
import java.io.StreamTokenizer;

public class ZuiChangHuiWenChuan {
public static void main(String[] args) throws IOException {
StreamTokenizer st=new StreamTokenizer(System.in);
while(st.nextToken()!=StreamTokenizer.TT_EOF){
String string=st.sval;
int max=0;
char[] a=string.toCharArray();
for (int i = 0; i < string.length(); i++) {
for (int j = 0; i+j<string.length()&&i-j>=0; j++) {
if (a[i-j]!=a[i+j]) {
break;
}
if (2*j+1>max) {
max=2*j+1;
}
}
for (int j = 0; i+j+1 < a.length&&i-j>=0; j++) {
if (a[i-j]!=a[i+j+1]) {
break;
}
if (j*2+2>max) {
max=j*2+2;
}

}
}
System.out.println(max);
}
}}