牛客-华为机试-简单-字符串-HJ85最长回文子串/HJ32密码截取-C++

描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度1≤s≤350

进阶：时间复杂度：O(n)，空间复杂度：O(n)

输入描述：

输入一个仅包含小写字母的字符串

输出描述：

返回最长回文子串的长度

示例1

输入：

cdabbacc

输出：

4

说明：

abba为最长的回文子串   

代码

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    getline(cin,s);
    int len=0;
    for(int i=0;i<s.size()-1;i++){
        int j=i;
        int k=i+1;
        int t=i+2;
        int max1=0;
        int max2=1;
        if(s[j]==s[k]){
            while(j>=0&&k<=s.size()){
                max1+=2;
                j--;
                k++;
                if(s[j]!=s[k])break;
            }
        }
        j=i;
        if(s[j]==s[t]){e4
            while(j>=0&&t<=s.size()){
                max2+=2;
                j--;
                t++;
                if(s[j]!=s[t])break;
            }
        }
        int max=max1>max2?max1:max2;
        len=len>max?len:max;
    }
    cout<<len<<endl;
    return 0;
}