一年没刷题了。。。
最近想了很多,大三了,即将毕业,后面也会各种笔试,还是把算法题补上,少看点其他方面的书。。。
去年接触了hihoCoder这个平台,循序渐进的锻炼,非常不错,那先从第一周做起把。。
最长回文子串的题以前做过,当初是每个点都往两边找,但是类似aaaaa这样的数据就过不了,其实只要每次找当前节点的时候,往后找如果一样ri++; 最后让i=ri;
#include<cstdio>
int getLen(char *q){
int maxn=1;
for(int i=1;q[i];i++){
int le=i,ri=i;
while(q[ri+1]==q[i])ri++;
i=ri;
while(q[ri+1]==q[le-1]){le--;ri++;}
if(ri-le+1>maxn)maxn=ri-le+1;
}
return maxn;
}
int main(){
char s[20000+10];
s[0]='&';
scanf("%s",s+1);
printf("%d",getLen(s));
}