题184.pat甲级练习-1040 Longest Symmetric String&最长对称子串 (25 分)
一、题目
二、题解
想要判断子串是否对称一个很好的办法就是以假设子串字符数为奇数,以字符串中的某个字符为对称中心向左右两边同时扩展,看str[i-j]时候等于str[i+j],如果是的话就对称子串长度加2,不是就break;子串字符数为偶数,相对于奇数稍作变化就好。以上述求出len,不断更新最大长度maxlen,最后输出就好。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
getline(cin,str);
int maxlen=1;
for(int i=0;i<str.length();i++)
{
int len;
//奇子串扩展
len=1;
for(int j=1;i-j>=0&&i+j<str.length();j++)
{
if(str[i-j]==str[i+j])
{
len+=2;
}
else//大哥呀,你不满足条件得break呀,不然万一你后面有相等的不是也被算进len了吗!!!
{
break;
}
}
maxlen=max(len,maxlen);
//偶子串扩展
len=0;
for(int j=1;i-j+1>=0&&i+j<str.length();j++)
{
if(str[i-j+1]==str[i+j])
{
len+=2;
}
else
{
break;
}
}
maxlen=max(len,maxlen);
}
cout<<maxlen;
}