7-12 最长对称子串 (25 分)

最新推荐文章于 2025-12-26 16:55:48 发布

原创最新推荐文章于 2025-12-26 16:55:48 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

团体程序设计天梯赛练习专栏收录该内容

39 篇文章

订阅专栏

本文解析了一段C++代码，用于寻找给定字符串中最长对称子串。通过双指针技巧，该算法逐字符比较并确定对称子串。适用于字符串处理和动态规划初学者。

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

#include<iostream>
using namespace std;
int main(){
	int n,l=0;
	string s;
	getline(cin,s);
	for(int i=0;i<s.length();i++){
		for(int j=0;i-j>=0&&i+j<s.length();j++){
			if(s[i+j]!=s[i-j])break;
			if(2*j+1>l)l=2*j+1;
		}
		for(int j=0;i-j>=0&&i+j+1<s.length();j++){
			if(s[i+j+1]!=s[i-j])break;
			if(2*j+2>l)l=2*j+2;
		}
	}
	cout<<l;
    return 0;
}