最长回文串：LeetCode:Longest Palindromic Substring

class Solution {

public:

    string longestPalindrome(string s) {

        int length=s.length();

        int maxlen=;

        int start=;

        bool flag[][]={false};

        //初始化一个字符的回文串的动态状态

        for(int i=;i<length;i++){

            flag[i][i]=true;

            if(maxlen<){

                maxlen=;

                start=i;

            }

        }

        //初始化状态矩阵，这里是长度为2的回文串

        for(int i=;i<length-;i++){

            if(s[i]==s[i+]){

                flag[i][i+]=true;

                if(maxlen<){

                    maxlen=;

                    start=i;

                }

            }

        }

      for(int len=;len<=length;len++){                      //回文串的长度，从3开始，长度1,2是初始化的

          for(int i=;i<=length-len;i++){                   //子串起始地址

                int j=i+len-;  //子串结束地址

               if(s[i]==s[j]&&flag[i+][j-]){

                   flag[i][j]=true;

                   if(maxlen<len){

                       maxlen=len;

                       start=i;

                   }

               }

          }      

    }

    return s.substr(start,maxlen);

}

};