题目:
题目描述:
回文串就是一个正读和反读都一样的字符串,比如“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=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); } }}