中国移动信息技术中心 软件中心的笔试回文串
回文串有人知道该怎么写吗？
我直接使用前后比较，若不同则修改较小代价的一项，累加。过了示例和我自己的举例，但是通过率还是停留再9%。
我的代码：
let n = readInt();
let str = read_line();
let arr = read_line().split(' ').map((i)=>Math.floor(i));
let left = 0, right = arr.length - 1;
left sum = 0;
while(left < right){
if(str[left] != str[right]){
sum += Math.min(arr[left], arr[right]);
}
left++;
right--;
}
console.log(sum); 
查看15道真题和解析