携程笔试10月10日第三题

有大佬知道什么思路吗?
一个字符串,每次操作可以将一个字母修改为字母表上相邻的字母,例如a修改为b,e修改为d, 希望最终字符串每个相邻字母不相等,最少操作多少次
全部评论
我想的是直接找到都相等的一段,然后在都相等的里面中间每隔一位换成其他的,基本每次修改相加的值段长/2,就是没写完😭😭
点赞 回复 分享
发布于 2023-10-10 21:15 江西
我想的是和a做差映射到数字上,统计连续重复数字可以得到最少修改数,再去修改,捣鼓了一阵没过多少,也太难,寄
点赞 回复 分享
发布于 2023-10-10 21:06 福建

相关推荐

09-16 16:47
门头沟学院 C++
点赞 评论 收藏
分享
否极泰来来来来:解约赔多少
点赞 评论 收藏
分享
站队站对牛:还是浙江学校欢迎
投递海康威视等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-19 14:43
实习之后才知道团队氛围的重要性来了一周,从第三天就开始想离职……团子背景、薪资福利再怎么好,也不香了
码农索隆:确实,团队的氛围真的很影响心情,好的团队上班感觉轻松愉快,不好的团队,每天没事就整点幺蛾子
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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