Leetcode 5.Longest Palindromic Substring

最新推荐文章于 2025-07-16 16:59:19 发布

WolfgangBai

最新推荐文章于 2025-07-16 16:59:19 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode substring

本文链接：https://blog.youkuaiyun.com/qq_28692987/article/details/57501970

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文分享了LeetCode上第5题Longest Palindromic Substring的C语言实现过程，通过双层循环查找回文串，并记录最长回文子串的位置。文章最后附上了GitHub地址供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从这个月开始刷leetcode的题，由于水平有限，欢迎交流和提宝贵的意见。

下面是我对 5.Longest Palindromic Substring 的实现。

char *longestPalindrome(char *s)
{
    unsigned long len;
    int count;
    int start,end;
    int l,r;
    int max;


    len = strlen(s);
    if (len < 2) return s;
    start = 0;
    end = 0;
    max = 0;
    l = 0;
    r = 0;
    for (int i = 0; i < len; i++) {
        for (int j = i + 1; j < len; j++) {
            if (s[i] == s[j]) {
                count = j - i + 1;
                if (count % 2 != 0) {
                    start = count / 2;
                    end = start;
                } else {
                    start = count / 2 - 1;
                    end = start + 1;

                }
                while (start > i && end < j && s[start] == s[end]) {
                    start--;
                    end++;

                }
                if (s[start] != s[end]) {
                    break;
                }else {
                    if (end - start + 1 > max) {
                        max = end - start + 1;
                        l = start;
                        r = end;
                    }
                }
            } else {
                continue;
            }


        }
    }
    s[r+1] = '\0';

    return s+l;


}