题解 | #最长回文子串#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
 */
int getLongestPalindrome(char* A ) {
    // write code here
    int len=strlen(A);
    if(len==1){
        return 1;
    }
    int n=0;
    char *l,*r;
    int max=1;
    for(int i=0;i<len-1;i++){
        for(int j=i+1;j<len;j++){
            l=&A[i];
            r=&A[j];
            n=j-i+1;
                while(*l==*r){
                    l++;
                    r--;
                }
            if(n>max&&l>=r){
                max=n;
            }
            n=0;
        }
    }
    return max;
}