马拉车算法——最长回文子串

（Manacher）马拉车算法的本质就是对中心扩展法的优化。我们在使用中心扩展法求最长回文子串时，要分奇偶情况考虑，而马拉车算法对此进行优化，不需要再分奇偶情况。

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let max = 0;
rl.on('line', function (line) {
    let lines = '#'+line.split('').join('#')+'#'
    //将 abba 变为#a#b#b#a# 形式 ，这样在使用中心扩展法时就不需要分奇偶情况来考虑了
    for(let index in lines){
        max = Math.max(max, zhongXin(lines,index,index));
    }
     console.log(max);
});
function zhongXin(input,left,right){
    let len=0;
    while( input[left] == input[right] && left>=0 && right <= input.length){
            len = right-left+1;
            left--
            right++
    }
    return parseInt(len/2);
}