7-7 最长对称子串（25 分）

最新推荐文章于 2023-03-29 21:45:09 发布

原创最新推荐文章于 2023-03-29 21:45:09 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #编程题 #字符串

学习同时被 3 个专栏收录

159 篇文章

订阅专栏

数据结构

39 篇文章

订阅专栏

C++

10 篇文章

订阅专栏

本文介绍了一种求解最长对称子串的算法实现，通过遍历字符串并检查所有可能的子串是否对称，找出最长的对称子串，并返回其长度。示例代码使用C++编写，展示了如何通过比较字符来判断子串是否对称。

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

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

在一行中输出最长对称子串的长度。
输入样例：

Is PAT&TAP symmetric?

输出样例：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
bool compare(string s)
{
	for(int i=0;i<s.length();i++)
	{
		if(s[i]==s[s.length()-i-1])
			continue;
		else
			return false;
	}
	return true;
}
int main()
{
	string s1,s2;
	int n=0,a=0;
	getline(cin,s1);
	for(int i=0;i<=s1.length()-1;i++)
	{
		for(int j=s1.length()-1;j>=i;j--)
		{
			if(s1[i]==s1[j])
			{
				s2=s1.substr(i,j+1-i);
				if(compare(s2))
				{
					
					n=s2.length();
					if(n>a)
						a=n;
				}	
				continue;			
			}

		}
	}
	cout<<a<<endl;
	return 0;
 }