L2-008 最长对称子串 (25 分)

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

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

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

这是一道非常简单的题，思路是从左到右遍历字符串，每次从当前位置向左与向右判断是否相等，相等就让left指针–，让right指针++,需要注意的是，由于存在两种情况，即patap与pattap，所以考虑这两种情形时，我用了两个循环，最后通过比较ret1与ret2的大小得出最终结果

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str;
	getline(cin,str);
	int ret1=0,ret2=0;
	for(int i=0;i<str.size();i++)
	{
		int mid=i,left=i,right=i,cnt=0;
		while(str[left]==str[right])
		{
			cnt++;
			if(--left<0||++right>str.size())
			break;
		}
		if(cnt>ret1)ret1=cnt;
	}
	ret1=ret1*2-1;
	for(int i=0;i<str.size();i++)
	{
		int mid=i,left=i,right=i+1,cnt=0;
		while(str[left]==str[right])
		{
			cnt++;
			if(--left<0||++right>str.size())
			break;
		}
		if(cnt>ret2)ret2=cnt;
	}
	ret2=ret2*2;
	cout<<max(ret1,ret2);
	return 0;
 }