1040. Longest Symmetric String (25)

最新推荐文章于 2024-08-09 22:07:01 发布

lv_zj

最新推荐文章于 2024-08-09 22:07:01 发布

阅读量775

点赞数

分类专栏：浙大PAT 文章标签： Longest Symmetric St

本文链接：https://blog.csdn.net/lv_zj/article/details/16117001

版权

浙大PAT 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

1040. Longest Symmetric String (25)

#include <stdio.h>
#include <string.h>



class CA
{
public:
	enum{len=1000};
	void run();
	char snum[len];
};

void CA::run()
{
	gets(snum);
	int l=strlen(snum);
	int i,j,mid,sym,maxSym=1;
	mid=1;
	while(mid<l)
	{
		i=mid-1;j=mid+1;
		sym=1;
		while (i>=0&&j<l&&snum[i]==snum[j])
		{
			sym+=2;
			i--;j++;
		}
		if(sym>maxSym) maxSym=sym;
		mid++;
	}
	mid=1;
	while(mid<l)
	{
		i=mid-1;j=mid;
		sym=0;
		while (i>=0&&j<l&&snum[i]==snum[j])
		{
			sym+=2;
			i--;j++;
		}
		if(sym>maxSym) maxSym=sym;
		mid++;
	}
	printf("%d\n",maxSym);
}

int main()
{
//	freopen("test.in","r",stdin);
	CA *a=new CA;
	a->run();
	return 0;
}