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

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

借鉴：https://blog.youkuaiyun.com/ln2037/article/details/88262292

题目：

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

输入格式：

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

输出格式：

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

Is PAT&TAP symmetric?

输出样例：

11

代码：

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
   //初始化
   string a[1000];//a[]用于存储子串
   string v,str;//str用于存储输入的字符串，v用于判定对称
   int max=0;//更新最大长度
   int i,j;
   //读入字符串
   getline(cin,str);
   //循环判断最长对称子串
   for(i=0;i<str.size();i++)
   {
       for(j=0;j<=i;j++)
       {
           a[j]+=str[i];
           v=a[j];
           reverse(v.begin(),v.end());
           if(a[j]==v&&max<v.size())
            max=v.size();
       }
   }
   cout<<max;
    return 0;
}

C++ reverse函数的用法

参考博客：
https://blog.youkuaiyun.com/xuxia_yan/article/details/104540666

reverse函数功能是逆序（或反转），多用于字符串、数组、容器。
头文件是#include<algorithm>

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值

eg. 

string str="hello world , hi";
reverse(str.begin(),str.end());//str结果为 ih , dlrow olleh

vector<int> v = {5,4,3,2,1};
reverse(v.begin(),v.end());//容器v的值变为1,2,3,4,5