最长对称子串

最新推荐文章于 2021-03-31 22:47:37 发布

ProElemenT

最新推荐文章于 2021-03-31 22:47:37 发布

阅读量210

点赞数

本文链接：https://blog.csdn.net/ProElemenT/article/details/79647512

版权

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 char a[1001];
 gets(a);
 int str=strlen(a);
 int sum=0,max=1;
 for(int i=0;i<str;i++)
 {
  for(int j=i+1;j<str;j++)
  {
   int ans=1,k,l;
   for(k=i,l=j;k<=l;)
   {
    if(a[k]!=a[l])
    {
     ans=0;
     break;
    }
    else
    {
     k++;
     l--;
    }
   }
   if(ans==1) sum=j-i+1;
   if(sum>max) max=sum;
  }
 }
 cout<<max;
 return 0;
}