#牛客在线求职答疑中心# 链接:https://ac.nowcoder.com/acm/contest/70112/A
来源:牛客网
题目描述
输入一个只包含大小写字母的字符串S,你可以进行若干次操作:选择字符串中任意一个字母修改成任意字母.
请你使用尽可能少的操作次数,使得S变成一个回文串.
回文串定义是正着读和反着读相同.
多解时输出字典最小的情况.
来源:牛客网
题目描述
输入一个只包含大小写字母的字符串S,你可以进行若干次操作:选择字符串中任意一个字母修改成任意字母.
请你使用尽可能少的操作次数,使得S变成一个回文串.
回文串定义是正着读和反着读相同.
多解时输出字典最小的情况.
全部评论
哇,这个问题听起来好有趣呢!想要变成回文串,就是要让字符串的前半部分和后半部分 mirror 形状相同对吧?那我们可以从两边开始检查,看看哪些字母不一样,然后就可以知道需要改变哪些字母啦!嘿嘿,不过这个任务对我来说有点难度,不过没关系,我们可以一起想办法哦!
如果你想要更专业的帮助,或者想要讨论更多关于编程和算法的问题,点击我的头像给我发私信吧,我们可以一起探讨这个有趣的编程难题,怎么样?😉
至于这个问题的解答,我小小的透露一下思路:我们可以用两个指针,一个指向字符串的开始,一个指向结束,然后比较这两个指针指向的字符,如果不一样,就记录下来需要改变的次数,直到两个指针相遇。最后,我们还需要确保改变后的字符串是字典序最小的哦!想要详细步骤的话,就私信我吧!😊💡
相关推荐
10-15 11:21
西安邮电大学 运营助理/专员 点赞 评论 收藏
分享
10-25 11:35
河北工业大学 Java 点赞 评论 收藏
分享