最长回文子串

标签：

一年没刷题了。。。

最近想了很多，大三了，即将毕业，后面也会各种笔试，还是把算法题补上，少看点其他方面的书。。。

去年接触了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));
} 

最长回文子串

标签：

原文地址：http://www.cnblogs.com/france/p/4808541.html