中国移动信息技术中心 软件中心的笔试回文串
回文串有人知道该怎么写吗?
我直接使用前后比较,若不同则修改较小代价的一项,累加。过了示例和我自己的举例,但是通过率还是停留再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);