求最大回文子串

/**
 * 找出最长的回文子串
 */
public class Exam03 {
    public static void main(String[] args) {
        String input = "abcdcbeba";
        String maxSubStr = new Exam03().getSubStr(input);
        System.out.println(maxSubStr + "->" + maxSubStr.length());
    }

    private String getSubStr(String input) {
        String maxSubStr = "";
        for (int i = 0; i < input.length(); i++) {
            for (int j = i + 1; j < input.length(); j++) {
                String str = input.substring(i, j);
                if (isHuiWen(str))
                    if (str.length() > maxSubStr.length())
                        maxSubStr = str;
            }
        }
        return maxSubStr;
    }

    private boolean isHuiWen(String str) {
        if (str.length() == 1) return false;
        int len = str.length() - 1;
        for (int i = 0; i <= len; i++)
            if (str.charAt(i) != str.charAt(len - i))
                return false;
        return true;
    }

}