最长对称子串【DP】

求最长对称子串长度

• f[l][r] = 1 表示 l - - - r 之间是对称的

#include<iostream>
#include <string.h>
#include <algorithm>
#include <string>
#include <cmath>
using namespace std;
const int N=1e4+100;
string s;
int f[N][N] ;               
 
int main() {
    getline(cin,s);                    
    int n=s.length(), ans=1;        
    int i, j, L;        
    // 边界 
    for(int i=0;i<n;i++)
    {
    	f[i][i]=1;
    	if(i<n-1)
    	{
    		if(s[i]==s[i+1])
    		{
    			f[i][i+1]=1;
    			ans=2;
    		}
    	}
    }
    
    for(int len =3 ;len<=n;len++)
    {
    	for(int l=0;l+len-1<n;l++)
    	{
    		int r=l+len-1;
    		if(s[l]==s[r] && f[l+1][r-1] ==1)
    		{
    			f[l][r]=1;
    			ans = len;
    		}
    	}
    }
    
    printf("%d\n", ans);            // 输出 
 
    return 0;
}