题解 | #最长回文子串#

最长回文子串

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

#include<stdio.h>
int main(void)
{
    char str[351];
    scanf("%s",&str);
    int len=strlen(str);
    int i=0,j=0;
    int num=2;
    int flag1=0;
    int nummax=0;
    int ii=0;
    int x1=0;
    while(num!=len+1)
    {
        for(i=0;i<=len-num;i++)
        {
            for(j=i;j<i+num;j++)
            {
                if(str[j]!=str[i+i+num-1-j])
                {
                    flag1++;
                }
            }
            if(flag1==0&&num>nummax)
            {
                nummax=num;
            }
            flag1=0;
        }   
        num++;
    }
    printf("%d",nummax);
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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