对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"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;
}