前端算法——回文字符串（牛客一直无法通过。。但是我觉得没毛病）

• 给定一个字符串str，如果可以在str的任意位置添加字符，请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果。

var arr=readline().split('');
var len=arr.length;
var max=5000;
var mystr='';

for(var i=len-1;i>=0;i--){
    // 注意 字符串为单个字符时
    if(len==1){
        print(arr[0]);
        break;
    }else{
        // 中心点时空格/元素
        mymax(arr.slice(0,i),arr.slice(i+1),arr[i])
        mymax(arr.slice(0,i),arr.slice(i),[])
    }
}
function mymax(left,right,mid){
    var j=0;
    while(true){
        if(left[left.length-1-j]!=right[j]){
            if(left.length<=right.length){
                left.splice(left.length-j,0,right[j])
            }else{
                right.splice(j,0,left[left.length-1-j])
            }
        }
        if((left.length==right.length)&&j==right.length-1&&left[0]==right[j]){
            break;
        }
        j++;
    }
    var lmax=left.concat(mid).concat(right);
    if(lmax.length<max){
        max=lmax.length;
        mystr=lmax.join('')
    }
}
if(len!=1){
    print(mystr)
}