51nod 1088 最长回文子串

最新推荐文章于 2022-02-07 21:03:05 发布

yurio7r

最新推荐文章于 2022-02-07 21:03:05 发布

阅读量824

点赞数 1

文章标签：回文串

本文链接：https://blog.csdn.net/MrSiz/article/details/50808947

版权

字符串_习题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

中心向两边扩展。

#include <iostream>
#include <cstring>

const int MAX = 1e3 + 5;
char arr[MAX];

int main()
{
    scanf("%s", arr);
    int lenth = strlen(arr);
    int res = 0;
    for (int i = 0; i < lenth; ++i)
    {
        //长度为奇数的子串
        for (int j = 0; (i - j) >= 0 && (i +j) < lenth; ++j)
        {
            if (arr[i - j] != arr[i + j])
                break;
            int tmp = 2 * j + 1;
            if (tmp >= res)
                res = tmp;
        }
        //长度为偶数的子串
        for (int j = 0; (i - j) >= 0 && (i + j + 1) < lenth; ++j)
        {
            if (arr[i - j] != arr[i + j + 1])
                break;
            int tmp = 2 * j + 2;
            if (tmp >= res)
                res = tmp;
        }
    }

    printf("%d\n", res);

    return 0;
}