sjp11的博客

中心扩散法常用来解决回文子串的问题，如最长回文子串和回文子串的问题。最长回文子串给你一个字符串 s，找到 s 中最长的回文子串解题思路：从每一个位置确定回文子串中心点（回文子串向两边扩散的起始位置），向左右两边扩散进行比较。 如果是“bab"，回文子串的中心点是a,如果是”acca"，“accca"这种字符串连续相同的字符串，则它们的中心点分别是”cc" ,"ccc".因此首先需要先确认中心点，然后再将中心点两边的字符进行比较，如果相同，则扩大回文子串，直到回文子串两边的字符串

​💂 个人主页:努力学习的少年🤟 版权:本文由【努力学习的少年】原创、在优快云首发、需要转载请联系博主💬 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦​