1040. Longest Symmetric String

最新推荐文章于 2022-08-28 09:34:00 发布

Genius_J

最新推荐文章于 2022-08-28 09:34:00 发布

阅读量298

点赞数

分类专栏： PAT 文章标签： PAT string

本文链接：https://blog.csdn.net/Genius_J/article/details/54314418

版权

PAT 专栏收录该内容

110 篇文章 0 订阅

订阅专栏

求出最长的回文串原来以为这样做会超时没想到竟然AC了

从第一个位置开始求以第i位开头的子串并将其反转，看其是否为回文串

原来要char数组发现很繁琐，就采用c++的string发现很方便，其中string的substr函数参数为i，j 求出的子串是从i到j-1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
using namespace std;
void findstr(string str)
{
    int length=str.size();
    string strsub,strr;
    int maxnum=0;
    for(int i=0;i<=length/2;i++)
    {
        for(int j=i+1;j<=length;j++)
        {
             strsub=str.substr(i,j);
             strr=strsub;
      reverse(strr.begin(),strr.end());
          if(strsub==strr)
          {
              if(maxnum<strr.size())
                maxnum=strr.size();
          }
        }
    }
    printf("%d\n",maxnum);
}
int main()
{
  string str;
getline(cin,str);
findstr(str);


    return 0;
}