携程笔试10月10日第三题

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

相关推荐

不愿透露姓名的神秘牛友
07-08 12:05
俺不中了,BOSS遇到了一个hr,我觉得我咨询的问题都很正常吧,然后直接就被拒绝了???
恶龙战士:你问的太多了,要不就整理成一段话直接问他,一个一个问不太好
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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