最长回文子串

给定一个字符串，求出其中的最长回文子串。

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int LongestPalindromicSubstring(string a){
    int size=a.length();
    vector<vector<int>>dp(size,vector<int>(size,1));
    int res=0;
    for(int step=1;step<size;step++){
        for(int j=0;j+step<size;j++){
            if(step==1){
                if(a[j]==a[j+step]){
                    dp[j][j+step]=step+1;
                    res = max(res,step+1);
                }
                else{
                    dp[j][j+step]=0;
                }
            }
            else{
            if(a[j]==a[j+step]&&dp[j+1][j+step-1]){
                dp[j][j+step]=step+1;
                res = max(res,step+1);
            }
            else{
                dp[j][j+step]=0;
            }
            }
        }
    }//for
    return res;
}

int main(){
    string a;
    while(getline(cin,a)){
       cout<<LongestPalindromicSubstring(a)<<endl;
    }

}