题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

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


int main(){

    char buf[2502] = {'\0'};
    scanf("%s", buf);
    int len = strlen(buf);

    int qi = 0;
    for(int i = 0; i < len - 1; i++){
        for(int j = 0; i - j >= 0 && i + j < len; j++ ){
            if(buf[i - j] == buf[i + j]){
                qi =  qi > 2 * j + 1 ? qi : 2 * j + 1; 
            }
            else
                break;
        }
    }

    for(int i = 0; i < len - 1; i++){
        for(int j = 0; i - j >= 0 && i + j < len; j++ ){
            if(buf[i - j] == buf[i + j + 1]){
                qi =  qi > 2 * (j + 1) ? qi : 2 * (j + 1); 
            }
            else
                break;
        }
    }

    printf("%d", qi);


    return 0;
}

全部评论
回文串题目
点赞 回复 分享
发布于 2023-03-07 20:53 陕西

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务