最长回文子串

描述：给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。
样例
给出字符串 “abcdzdcab”，它的最长回文子串为 “cdzdc”。
新知识点：回文的含义是：正着看和倒着看相同，如abba和yyxyy。
substr(start, length)//截取从start开始，长度为length的字串
思路：可以看出当回文字串的个数为偶数时，不太好处理。因此，想着首先在每个字符的前后加上#，这样回文字串个数都会变成奇数。关键点是要找到回文字串的起点位置和长度。

  string longestPalindrome(string s) {
        string str = "", ans = "";
        int len = s.length();
        int maxl = -1, cnt;//maxl存放回文字串的最大长度的一半，cnt存放回文字串的当前长度的一半。针对str字串。
        for (int i = 0; i < len; i++) {
            str += '#';
            str += s[i];
        }
        str += '#';
        //上诉代码目的将原字符串s扩展成#a#b#的形式存入str，可以直接枚举长度，不用考虑回文串长度的奇偶性
        for (int i = 0; i <= 2 * len; i++) {
            cnt = 0;
            while ((i - cnt >= 0) && (i + cnt <= 2 * len) && (str[i - cnt] == str[i + cnt]))//以i为中心，向两边拓展，判断两个元素是否相等，其中，i - cnt为首地址，i+cnt为末地址
                cnt++;//当没超出数组范围，且两个元素相等时，计数加1
            cnt--;//为了后面截取回文字串，前面多加了一个不是相同的，要把多加的减去。
            if (cnt > maxl) {
                maxl = cnt;
                ans = s.substr((i - cnt) / 2, maxl);//s是str的一半，首地址所以要除以2
            }
        }
        return ans;
    }