求最大回文前缀的长度问题

题目描述：
求一个字符串的最大回文前缀长度。回文是指正反方向读起来都是一样的字符串，比如“abcdcba”就是一个回文。
输入：
多行字符串。
输出：
最大回文前缀的长度。

样例输入：
abc
abcd
abcdc
abcdcb
abcdcba

样例输出：
1
1
1
1
7

注意本题是求回文前缀的长度，需要从字符串的首部开始，字符串中间到尾部的部分形成的回文不算。

一种实现代码如下（Java版）：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
           String str = in.nextLine();
           System.out.println(getResult(str));
        }
        in.close();
    }
    
    public static int getResult(String str){
        int result = 0;
        int i = 0; //第一个指针从字符串首部向后移动
        int j = str.length() -1; //第二个指针从字符串尾部向前移动
        int hlen = j; //记录回文的长度-1
        while (i <= j) {
            if (str.charAt(i) == str.charAt(j)) {
                ++i;
                --j;
            }else {
                i = 0;
                --j;
                hlen = j;
            }
        }
        result = hlen+1;  //最大回文前缀的长度
        return result;
    }
}