1040 Longest Symmetric String

最新推荐文章于 2025-03-14 11:01:53 发布

是三水不是泗水

最新推荐文章于 2025-03-14 11:01:53 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/82226449

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

博客提及数组在全局进行定义，涉及信息技术领域中数据结构方面的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1001;
int d[MAXN][MAXN];
int main()
{
	freopen("in.txt","r",stdin);
	string s;
	getline(cin,s);
	int ans=1;
	fill(d[0],d[0]+MAXN*MAXN,0);
	for(int i=0;i<s.length();i++){
		d[i][i]=1;
		if(s[i]==s[i+1]&&i<s.length()-1){
			d[i][i+1]=1;ans=2;
		}
	}
	for(int l=3;l<=s.length();l++){
		for(int i=0;i+l-1<s.length();i++){
			int j=i+l-1;
			if(s[i]==s[j]&&d[i+1][j-1]==1){
				d[i][j]=1;
				ans=l;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

d数组在全局定义