最长回文子序列（double point）

最新推荐文章于 2025-05-27 10:37:24 发布

原创最新推荐文章于 2025-05-27 10:37:24 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种通过中心扩展法来寻找给定字符串中最长回文子串的有效算法。该算法通过遍历字符串中的每个字符，并以此字符为中心向两边扩展以判断是否形成回文串。同时记录并更新最长回文串的长度。

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

int main()
{
	//freopen("E:\\learn\\inputs.txt","r",stdin);
	//枚举每个点，向两端扩展
	string a;
	int ans=0,temp=0;
	getline(cin,a);
	for(int i=0;i<a.length();i++){
		temp=1;
		int j=i-1,k=i+1;
		while(j>=0 && k<a.length() && a[j]==a[k]){
			temp+=2;
			j--;k++;
		}
		if(temp>ans)	ans=temp;
	}
	cout<<ans;
	return 0;
}