leetcode--005. Longest Palindromic Substring

最新推荐文章于 2021-06-06 16:59:59 发布

exmy

最新推荐文章于 2021-06-06 16:59:59 发布

阅读量483

点赞数

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

本文链接：https://blog.csdn.net/xushao_Movens/article/details/51399251

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

Longest Palindromic Substring

题意

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

题解

对串中的每个字符，分别向左右延伸，找到一个回文子串。
回文串长度可以是奇数，也可以是偶数，这得注意。

class Solution {
public:
    // 88ms
    string longestPalindrome(string s) {
        string ans;
        for(int i = 0; i < s.length(); ++i){
            string oddStr = getPalin(s, i, i);
            if(oddStr.length() > ans.length()) ans = oddStr;

            string evenStr = getPalin(s, i, i + 1);
            if(evenStr.length() > ans.length()) ans = evenStr;
        }
        return ans;
    }

    string getPalin(string& s, int l, int r){
        while(l >= 0 && r < s.length() && s[l] == s[r]) l--, r++;
        return s.substr(l + 1, r - l - 1);
    }
};