输入一个字符串，输出该字符串中对称的子字符串的最大长度。

最新推荐文章于 2022-12-30 19:23:03 发布

ls12101215

最新推荐文章于 2022-12-30 19:23:03 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ls121015/article/details/9372271

本文探讨如何在给定字符串中找到最长的对称子字符串，并提供了实现方法及复杂度分析。

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

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。

比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。

目前没想到更好的方法，时间复杂度是O（n^2）；

int max_len(char* str)
{
    char *p = str;
    int len = 1 ;
    while(*p != '\0')
    {
        char *first,*last;
        first = p - 1;
        last = p + 1;
        while( first >= str && *last != '\0' && *first == *last)
        {
            first--;
            last++;
        }
        if( (last - first - 1 ) > len)
            len = last - first - 1;
        first = p;
        last = p + 1;
        while( first >= str && *last != '\0' && *first == *last)
        {
            first--;
            last++;
        }
        if( (last - first - 1 ) > len)
            len = last - first - 1;
        p++;
    }

    return len;

}