题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088
题意: 中文题目诶~
思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~
那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦;
注意将子串长度分下奇偶.
代码:
#include <bits/stdc++.h>
#define MAXN 1010
using namespace std; int main(void){
char ch[MAXN];
int m=, l;
scanf("%s", ch);
l=strlen(ch);
for(int i=; i<l; i++){ //i表中间子串的中间位置
for(int j=; i-j>=&&j+i<l; j++){ //子串长度为奇数的情况, j表对称位置的长度
if(ch[i-j]!=ch[i+j]){
break;
}else{
m=max(m, *j+);
}
}
for(int j=; i-j>=&&i+j+<l; j++){ //子串长度为偶数的情况, j表左边中间位置到开始位置的长度
if(ch[i-j]!=ch[i+j+]){
break;
}else{
m=max(m, *j+);
}
}
}
printf("%d\n", m);
return ;
}