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
我也是这么做的
相关推荐
投递长江存储等公司10个岗位 08-08 16:33
唐山学院 Java 
职场水母：首先，简历太长，对于实习和应届找工作，hr一眼扫的是学历，技术看实习，你写的技术栈字太多了，尽量用一句话概括不用写那么详细，技术面的时候会问的，而且技术栈都会在实习或者项目里体现，你要做的是，把你的简历浓缩为一页，删除没用的东西，比如实践经历，自我评价，这些纯废话，没用，专业技能写的太离谱，你真的熟练掌握了吗，建议都写熟悉，找工作和写论文不一样，追求的是干练和实用，把实习经历和项目提前，把掌握的技术栈写到最后，然后去找实习， 点赞 评论 收藏
分享
