L2-008. 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

有一天，某某又在做题，啊，这个题啊，看起来好简单.. 

wawawa...

终于过了...

9天后...

今天干嘛呢？嗯...写博客吧

啊，这个题啊，看起来好简单..不写了

还是看看代码吧

...

....

.....卧槽，看不懂！！

没抄啊，怎么看不懂...

...

还是出去浪一会儿吧..

...

一个小时后..再看看..

就这么写能过？怎么可能！交一发..

过了..

再看看..

..

...

卧槽，

..

真..

的..

好..

简..

单....

以每个间隙为对称轴，所以2*n-2...

#include <iostream>
#include <string>

using namespace std;

int main()
{
string a;
getline(cin, a);
int sum = 0;
int n = a.size();

for(int i = 1; i < 2*n-2; i++)
{
if(i%2 != 0)
{
int lef = i/2;
int rig = i/2 + 1;
bool stop = 0;
int add;
for( ; lef > -1 && rig < n; lef--, rig++)
if(a[lef] != a[rig])
break;
if(lef == -1 || rig == n)
add = (rig - i/2 - 1)*2;
else
add = (rig - 1 - i/2)*2;

if(add > sum)
sum = add;
//cout<<i<<" "<<lef<<" "<<rig<<" "<<sum<<endl;

}

else
{

int lef = i/2 -1;
int rig = i/2 + 1;
bool stop = 0;
int add;
for( ; lef > -1 && rig < n; lef--, rig++)
if(a[lef] != a[rig])
break;

if(lef == -1 || rig == n)
add = (rig - i/2)*2 - 1;
else
add = (rig - i/2)*2 - 1;

if(add > sum)
sum = add;
//cout<<i<<" "<<lef<<" "<<rig<<" "<<sum<<endl;

}
}
if(n == 1)
cout<<1<<endl;
else
cout<<sum<<endl;

}