pta--1040 Longest Symmetric String（25 分）（最长回文串问题）

最新推荐文章于 2020-07-17 18:00:47 发布

hhhaaa_

最新推荐文章于 2020-07-17 18:00:47 发布

阅读量330

点赞数

分类专栏： ACM刷题册文章标签：回文串

本文链接：https://blog.csdn.net/qq_38735931/article/details/82286679

版权

ACM刷题册专栏收录该内容

171 篇文章 6 订阅

订阅专栏

题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344

【分析】

题意：求最长对称（回文）串的长度

思路：枚举回文串的中间位置i，然后不断的往外扩展，直到有字符不同。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	getline(cin,s);
	int len=s.length();
	int maxl=0;int x=0,y=0;
	for(int i=0;i<len;i++)
	{
		for(int j=0;i-j>=0&&i+j<len;j++)
		{
			if(s[i-j]!=s[i+j])break;
			if(j*2+1>maxl)
			{
				maxl=2*j+1;
			//	x=i-j;y=i+j;
			}	
		}
		for(int j=0;i-j>=0&&i+j+1<len;j++)
		{
			if(s[i-j]!=s[i+j+1])break;
			if(j*2+2>maxl)
			{
				maxl=j*2+2;
				//x=i-j;y=i+j+1;
			}
		}
	}
//	cout<<x<<","<<y<<endl;
	cout<<maxl<<endl;
}