题解 | #最长回文子串#

/*
	HW双指针2  最长回文子串
    思路：分别从单个字符扩散，以及从两个相同的字符扩散，找到最大长度
*/
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    int showlen(string &s,int idx)
    {
        int ans=1;
        int len=s.length();
        int i=0;
        while(idx-i>=0&&idx+i<len){
            if(s[idx-i]==s[idx+i])i++;
            else break;
        }
        i--;
        return ans+2*i;
    }
    int showlen(string &s,int lo,int hi)
    {
        int ans=2;
        int len=s.length();
        int i=0;
        while(lo-i>=0&&hi+i<len){
            if(s[lo-i]==s[hi+i])i++;
            else break;
        }
        i--;
        return ans+2*i;
    }


    int getLongestPalindrome(string A) {
        // write code here
        int len=A.length();
        if(len==1)return 1;
        int ans=0;
        for(int i=0;i<len;i++){
            ans=max(ans,showlen(A, i));
        }
        for(int i=0;i<len-1;i++){
            if(A[i]==A[i+1]){
                ans=max(ans,showlen(A,i,i+1));
            }
        }
        return ans;
    }
};