题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

#include <stdio.h>
#include <string.h>

int main() {
    char str[1000];
    scanf("%s",str);
    int len = strlen(str);
    int i;
    int max = 0;
    
    for(i=0;i<len;i++)
    {
        int a = 0;
        if(str[i] == str[i+1])     //abba型
        { 
           while(str[i-a] == str[i+1+a]) 
           {  
               a++;
           }
           if(max < a) max = 2*a;
           if(a > i+1 && i+1+a > len) max = 2*a -2;  //对于整个字符串都是回文子串
        } 
        else if(str[i-1] == str[i+1])    //abcba型
        {
           while(str[i-1-a] == str[i+1+a]) 
           {  
                a++;
           }
           if(max < a ) max = 2*a + 1;
           if(a > i+1 && i+1+a > len) max = 2*a -1;  //对于整个字符串都是回文子串
        }

    }
    printf("%d",max);
    return 0;
}

全部评论

相关推荐

Dream_coding:你是不是只投大厂了
点赞 评论 收藏
分享
落叶随风呀:学校不好就放两栏,专业能力往前移, 政治面貌不是党员不如不写,籍贯湖南衡阳,或者湖南,浅尝辄止 基本信息排版不够美观,没有对齐 简历上花里胡哨的东西去掉 项目我不评价,因为我能力有限,且对mcu了解不足 但是这份简历掌握的水平,你可以海投试试,工作没问题但是工资应该不会高,因为搞mcu的小公司多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务