LeetCode -- 5 -- 最长回文子串

Posted fanshuai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode -- 5 -- 最长回文子串相关的知识,希望对你有一定的参考价值。

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

示例 1:

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2:

输入: "cbbd"
输出: "bb"

std::string longestPalindrome(std::string s) 
{        
    const int len = s.size();
    if(1 >= len) 
        return s;
    if(2 == len && s[0] == s[1]) 
        return s;
    
    std::cout << "size of string : " << len << std::endl;
    
    std::string temp;
    for (int i = 0; i < len; i++)
    {
        temp.push_back(#);
        temp.push_back(s[i]);
    }
    temp.push_back(#);
    temp.push_back();
    
    int max = 0;
    int idx = 0;
    for (int i = 0; i < 2 * len + 1; i++)
    {
        int j = i;
        int z = i;
        int count = 0;

        while ((++z) < (2 * len + 1) && (--j >= 0) && (temp[z] == temp[j]))
        {
            count++;
            if (count > max)
            {
                max = count;
                idx = i;
            }
        }
    }
    return s.substr((idx - max) / 2, max);




以上是关于LeetCode -- 5 -- 最长回文子串的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-5 最长回文子串(动态规划)

LeetCode 5 最长回文子串

5-102-(LeetCode- 5) 最长回文子串

LeetCode 5. 最长回文子串(中)

LeetCode 5. 最长回文子串(中)

leetcode 5 最长回文子串