7-64 最长对称子串

#include<stdio.h>
#include<string.h>
int main (){
	char a[1002];
	gets(a);
	int len;
	len=strlen(a);
	int i;int x;int y;
	int max=1;int ans;
	
	for(i=1;i<len-1;i++){
		x=i-1;y=i+1;
		ans=1;
		while(a[x]==a[y]&&x>=0&&y<=len){
			x-=1;
			y+=1;
			ans+=2;
		}
		if(ans>max)
		max=ans;
		
	}
	for(i=0;i<len-1;i++){
		x=i;y=i+1;
		ans=0;
		while(a[x]==a[y]&&x>=0&&y<=len){
			x-=1;
			y+=1;
			ans+=2;
			
		}if(ans>max)
		max=ans;
	}
	printf("%d",max);
	
	return 0;
}


猜你喜欢

转载自blog.csdn.net/michaelliu6/article/details/78623343
今日推荐