码迷,mamicode.com
首页 > 其他好文 > 详细

回文串的长度

时间:2016-09-16 18:24:44      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

动态规划:用f[i][j]表示s[i~j]字符串是否是回文字符串。

技术分享

int main()
{
    string str;
    cin>>str;
    int n=str.size();
    int max_len=0;
    int start=0;
    vector<vector<int>> f(n,vector<int>(n));
    for(int i=0;i<n;i++)
    {
         f[i][i]=true;
         for(int j=0;j<i;j++)
         {
               f[j][i]=(s[i]==s[j])&&((i==j+1)||f[j+1][i-1]);
               if(f[j][i]&&(i-j+1>max_len))
                {
                       max_len=i-j+1;
                       start=j;
                }
          }
          cout<<s.substr(start,max_len)<<endl;

    }
}                                                                                        

 

回文串的长度

标签:

原文地址:http://www.cnblogs.com/beaglebone/p/5876847.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!