最长回文子串（NC17/考察次数Top29/难度中等）

Posted 2021-07-23 码农指南

描述：
对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。
给定字符串A以及它的长度n，请返回最长回文子串的长度。

示例1
输入：
“abc1234321ab”,12
返回值：
7
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    int getLongestPalindrome(string A, int n) {
        //思路,输入为字符串A以及它的长度n,求最长回文字符串
        int left = 0;
        int right = 0;
        int maxlength = 0;
        for(int i=0; i<n; ++i)
        {
            left=i;
            right=i;
            while(right<n && left>=0 && A[right]==A[left])   //遍历以i为中心扩散的回文子串的长度
            {
                left--;
                right++;
            }
            maxlength = max(maxlength, right-left-1);        //取最大值行为
            left = i;
            right = i+1;
            while(right<n && left>=0 && A[right]==A[left])   //以(i和i+1)为中心的回文子串的长度
            {
                left--;
                right++;
            }
            maxlength = max(maxlength, right-left-1);        //取最大值行为
        }
        return maxlength;
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！