Chủ đề này có 1 trả lời

[nguyen quang hao]

nhập một dãy kí tự. viết chương trình tìm dãy con đối xứng dài nhất.
vd: 12345654 => 5
456654 =>6
123321 => 6

Cảm ơn nhiều

[quanghoa]

#include<string.h>

#include<stdio.h>

#include<conio.h>

int doixung&#40;int vt,char *c&#41;{

	int i=1,j=0;

	while&#40;&#40;vt>=i&#41;&&&#40;c&#91;i+vt&#93;!=NULL&#41;&&&#40;c&#91;vt-i&#93;==c&#91;vt+i&#93;&#41;&#41; i++;i=i*2-1;

	while&#40;&#40;vt>j&#41;&&&#40;c&#91;j+vt&#93;!=NULL&#41;&&&#40;c&#91;vt-j-1&#93;==c&#91;vt+j&#93;&#41;&#41;j++;j=j*2;

	return &#40;i>j&#41;?i&#58;j;

}

int maxdoixung&#40;char *c&#41;{

	int i=0,j=0,n=0;

	for&#40;;c&#91;i+1&#93;!=NULL;i++&#41;{

		n=doixung&#40;i,c&#41;;

		j=j>n?j&#58;n;

	}

	return j;

}

void main&#40;&#41;{

	clrscr&#40;&#41;;

	printf&#40;&#34;%d\n&#34;,maxdoixung&#40;&#34;12345654&#34;&#41;&#41;;

	printf&#40;&#34;%d\n&#34;,maxdoixung&#40;&#34;456654&#34;&#41;&#41;;

	printf&#40;&#34;%d\n&#34;,maxdoixung&#40;&#34;123321&#34;&#41;&#41;;

	getch&#40;&#41;;

}