题21.Leetcode-Q5--字符串 最长回文子串

---

题21.Leetcode-Q5–字符串 最长回文子串

---

一、题目

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、题解

解题思路：移动指针，以该指针位置做镜像对称进行比较

#include <iostream>

using namespace std;

string longestPalindrome(string s)
{
    int i,j;
    int len,maxlen=1;
    string str;
    for(i=0; i<s.length(); i++)
    {
        len=0;
        for(j=1; j<s.length(); j++)
        {
            if(i-j+1<0||i+j>=s.length()||s[i-j+1]!=s[i+j])
            {
                break;
            }
            len+=2;
        }
        if(len>=maxlen)
        {
            maxlen=len;
            str.assign(s,i-maxlen/2+1,maxlen);
        }
        len=1;
        for(j=1; i-j>=0&&i+j<=s.length()-1; j++)
        {
            if(i-j<0||i+j>=s.length()||s[i-j]!=s[i+j])
            {
                break;
            }
            len+=2;
        }
        if(len>=maxlen)
        {
            maxlen=len;
            str.assign(s,i-maxlen/2,maxlen);
        }
    }
    return str;
}

int main()
{
    string s;
    cin>>s;
    cout << longestPalindrome(s) << endl;
    return 0;
}

---