L2-008 最长对称子串（25 分）

最新推荐文章于 2021-03-31 22:47:37 发布

code张

最新推荐文章于 2021-03-31 22:47:37 发布

阅读量151

点赞数

分类专栏： L2 文章标签：团体程序设计天梯赛

本文链接：https://blog.csdn.net/q852092907/article/details/83685641

版权

L2 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

L2-008 最长对称子串（25 分）

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

#include<bits/stdc++.h>
using namespace std;
int maxn=1;
bool ishuiwen(string s){//判断是否是回文串
  int len = s.size();
  if(maxn>len) return false;
  for(int i=0;i!=len/2;++i){
    if(s[i]!=s[len-i-1]) return false;
  }
  return true;
}
int main(){
  string c;
  getline(cin,c);
  int len= c.size();
  for(int i=0;i!=len;++i){
    for(int j=len-i;j>i;--j){
      if(ishuiwen(c.substr(i,j))&&maxn<j) maxn=j;
    }
  }
  printf("%d",maxn);
}