LeetCode每天刷day5:Longest Palindromic Substring

题目:
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

题目链接：Longest Palindromic Substring

C++

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

//暴力，时间复杂度O(n*n*n)
string longestPalindrome1(string s) {
    int lens = s.size();
    int maxlen = 0;
    int start = 0;
    for(int i = 0; i < lens; i++){
        for(int j = i + 1; j < lens; j++){
            int temp1 = i;
            int temp2 = j;
            while(temp1 < temp2 && s[temp1] == s[temp2])
            {
                temp1++;
                temp2--;
            }
            if(temp1 >= temp2 && j - i + 1 > maxlen){
                maxlen = j - i + 1;
                start = i;
            }
        }
    }
    return s.substr(start,