-
题目描述:
-
回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
回文子串,顾名思义,即字符串中满足回文性质的子串。
给出一个只由小写英文字符a,b,c...x,y,z组成的字符串,请输出其中最长的回文子串的长度。
-
输入:
-
输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于200000。
-
输出:
-
对于每组测试用例,输出一个整数,表示该组测试用例的字符串中所包含的的最长回文子串的长度。
-
样例输入:
-
abab bbbb abba
-
样例输出:
-
3 4 4
-
来源:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
String str = scan.next();
System.out.println(getStr(str).length());
}
}
public static String getStr(String str){
if(str == null)
return null;
if(str.length() == 1)
return str;
String longStr = "";
for(int i = 0; i < str.length(); i++){
String tmp = helper(str,i,i);
if(tmp.length() > longStr.length())
longStr = tmp;
tmp = helper(str,i,i+1);
if(tmp.length() > longStr.length())
longStr = tmp;
}
return longStr;
}
public static String helper(String s, int begin, int end){
while(begin>=0 && end<s.length() && s.charAt(begin)==s.charAt(end)){
begin--;
end++;
}
return s.substring(begin + 1, end);
}
}