最长回文子串_1528

题目描述：

回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

回文子串，顾名思义，即字符串中满足回文性质的子串。

给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。

输入：

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

输出：

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

样例输入：

abab
bbbb
abba

样例输出：

3
4
4

来源：
腾讯2013年实习生招聘二面面试题

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);
    }
}