LeetCode - 5. Longest Palindromic Substring (C)

最新推荐文章于 2023-03-05 00:52:35 发布

zzzzZhouuuu

最新推荐文章于 2023-03-05 00:52:35 发布

阅读量232

点赞数 1

文章标签： leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_51551438/article/details/127242765

版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种寻找给定字符串中最长回文子串的方法。通过定义结构体存储子串及其长度，并使用双层循环遍历字符串来检测回文特性。当发现更长的回文子串时更新存储信息。

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

Problem:

给定一个字符串s，返回中最长的回文子串subString

如果该字符串的反转与原始字符串相同，则该字符串称为回文字符串。

Sulotion:

typedef struct SString{
    char* str;
    int strLength;
}SString;
char * longestPalindrome(char * s){
    int length=strlen(s);
    SString subString;
    subString.strLength=0;
    subString.str=s;
    for(int i=0;i<length;i++){
        for(int j=0;j<=i&&j+i<length;j++){
            if(s[i-j]!=s[i+j]) break;
            if(subString.strLength<2*j+1){
                subString.str=&s[i-j];
                subString.strLength=2*j+1;
            }
        }
        for(int k=1;i-k+1>=0&&i+k<length;k++){
            if(s[i-k+1]!=s[i+k]) break;
            if(subString.strLength<2*k){
                subString.str=&s[i-k+1];
                subString.strLength=2*k;
            }
        }
    }
    if(subString.strLength<length) subString.str[subString.strLength]='\0';
    return subString.str;
}