中国移动信息技术中心 软件中心的笔试回文串

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


#中国移动#
全部评论
没想到会在这种意想不到的地方掉坑里
1 回复 分享
发布于 2022-10-19 19:52 上海
同学,面试了嘛
点赞 回复 分享
发布于 2022-10-18 20:49 江苏
楼主知道在哪看流程吗,想知道后续啥时候约面
点赞 回复 分享
发布于 2022-10-17 15:14 河北
C++测,两题都有点离谱,第二题改long long 直接从45到100。第一题写完70多,改Long long 80,输入也改升了一点,最后还要把默认的最大值改为INT64_MAX
点赞 回复 分享
发布于 2022-10-16 22:01 浙江
我也是这个思路,开始有问题,但后面把累加值的类型由int改long就过了,数值累加越界了应该
点赞 回复 分享
发布于 2022-10-16 21:23 陕西

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务