【打卡】牛客网：BM73 最长回文子串

模板的：

像是逐个遍历，没有用到动态规划。

有一些易错点。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    int fun(string &A, int start, int end){
        while(start >= 0 && end < A.size() && A[start] == A[end]){ //易错，start和end的边界
            start --;
            end ++;
        }
        return end-start-1; //易错，end-start+1
    }
    int getLongestPalindrome(string A) {
        // write code here
        int mmax = 1;
        for(int i = 0; i < A.size(); i++){ //易错，i的边界
            mmax = max(mmax, max(fun(A, i, i), fun(A, i, i+1)));
        }
        return mmax;
    }
};