7-64 最长对称子串(25 分)
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定
Is PAT&TAP symmetric?
,最长对称子串为s PAT&TAP s
,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
思路:
自己写的代码只有17分,有几个测试点过不了,去网上找了网友的思路。
大致分为两种情况:
对称子串是奇数时,起始的ans为1,以中间的字符为对称轴,向两边不断扩展,每次ans+2;
对称子串是偶数时,起始的ans为0,以中间的两个字符为对称抽,向两边扩展
代码:
#include <stdio.h>
#include <string.h>
const int num=1001;
int main(int argc,const char *argv[])
{
char s[num];
fgets