最長迴文子串

描述：給出一個字符串（假設長度最長爲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;
    }