首页 > 其他 > 详细

PTA ----- 最长对称子串

时间:2020-04-20 22:48:30      阅读:78      评论:0      收藏:0      [点我收藏+]
技术分享图片

#include <stdio.h>
#include <string.h>
#define MAXS 1001

int main(void) 
{
    char input[MAXS], result[MAXS];
    int str_length, i, j, k, max_length = 0;
    gets(input);
    str_length = strlen(input);
    for (i = 1; i <= str_length; i++)
    {  
        for (j = 0; j < str_length + 1 - i; j++) 
        {
            for (k = 0; k < i / 2; k++) 
            {
                if (input[j + k] != input[j + i - k - 1]) 
                {
                    break;
                }
            }
            if (k < i / 2)
            {
                continue;
            }
            else 
            {
                max_length = i;
            }
        }
    }
    printf("%d\n", max_length);
    return 0;
}

PTA ----- 最长对称子串

原文:https://blog.51cto.com/14737345/2488848

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!