题解 | #最长回文子串#

最长回文子串

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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务