求解最长回文子串的长度

直接上代码：

class Palindrome {
public:
    int getLongestPalindrome(string A, int n) {
        // write code here
        int rs=1;
        string str="#";
        for(int i=0;i<n;i++){
            str+=A[i];
            str+="#";
        }
        for(int j=1;j<str.size();j++)
            {
            int temp=1,start=j-1,end=j+1;
        while(end<=str.size()&&start>=0){
            if(str[end]==str[start]){
                end++;
                start--;
                temp++;
            }
            else
                break;
        }
            if(temp>rs)
                rs=temp;
        }
        return rs-1;
    }
};

以上是我实现的，当然对于这一题有专门的算法来解决，即：Manacher算法，其原理我感觉有点复杂，这里先提出来，以备以后温习多看几遍。（其原理和源代码这里不再给出，百度一大片）