2023-03-18 13:46 北京航空航天大学 PHP 发布于北京
关注
美团318笔试第三题回文串
想问问大家我这个思路有问题吗？
首先遍历一遍字符串，记录下不匹配的位置有几对（如果字符串为奇数长度，也记录下中间落单的那个位置），根据题目要求，这个数量应该为0，1，2。然后分情况讨论。
如果不匹配位置为2对，那么这两对都把较大的改成较小的即可。
如果不匹配位置为1时，有两种情况，第一种是其中有一个为a，另一个不是，此时将另一个不为a的改为a，且如果字符串长度为奇数，那么将中间落单的改为a。第二种是两个都不为a，那么将这两个都改为a即可。
如果不匹配位置为0，说明本身就是回文串。此时再次遍历，找到第一对不为a的位置，将他们都改为a即可。如果每一对都为a，且还剩余修改次数，那么只能改中间落单的为a。
首先遍历一遍字符串，记录下不匹配的位置有几对（如果字符串为奇数长度，也记录下中间落单的那个位置），根据题目要求，这个数量应该为0，1，2。然后分情况讨论。
如果不匹配位置为2对，那么这两对都把较大的改成较小的即可。
如果不匹配位置为1时，有两种情况，第一种是其中有一个为a，另一个不是，此时将另一个不为a的改为a，且如果字符串长度为奇数，那么将中间落单的改为a。第二种是两个都不为a，那么将这两个都改为a即可。
如果不匹配位置为0，说明本身就是回文串。此时再次遍历，找到第一对不为a的位置，将他们都改为a即可。如果每一对都为a，且还剩余修改次数，那么只能改中间落单的为a。
全部评论
CauchyMars 楼主
楼主 北京航空航天大学 PHP
我觉得思路没什么问题，但是只过了27%。
牛客776733493号
门头沟学院 Java
我也是这么做的
相关推荐
安克HR面23人在聊 点赞 评论 收藏
分享
ResourceUtilization：时间之河对人人公平，无论做了什么选择，它都会不断向前，所以不必遗憾
点赞 评论 收藏
分享
许长渭：这也不算翻脸啊 你要觉得她态度不好直接在微信上说他不就行了 没必要当面一套背后一套 点赞 评论 收藏
分享
投递小红书等公司10个岗位 >