L2-008 最长对称子串(25分) c(gcc)实现

最新推荐文章于 2024-07-25 20:42:47 发布

qq_34524199

最新推荐文章于 2024-07-25 20:42:47 发布

阅读量61

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_34524199/article/details/129784233

版权

题目

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

分析

时间和内存几乎没有限制，直接双数组暴力检测就行了

代码实现

#include <stdio.h>
void CheckRepeat(char *src, char *dst, int i, int j, int *count, int len)
{
    if (i == len)
        return;
    if (src[i] == dst[j])
    {
        *count += 1;
        CheckRepeat(src, dst, i + 1, j + 1, count, len);
    }
}

int main()
{
    char str[1000];
    int len = 0;
    for (int i = 0; i < 1000; i++)
    {
        scanf("%c", &str[i]);
        if (str[i] == '\n')
            break;
        len += 1;
    }
    char reverse[1000];
    for (int i = 0; i < len; i++)
    {
        reverse[i] = str[len - i - 1];
    }
    int maxCount = 0;
    int repeatCount = 0;
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len; j++)
        {
            repeatCount = 0;
            CheckRepeat(str, reverse, i, j, &repeatCount, len);
            if (repeatCount > maxCount)
                maxCount = repeatCount;
        }
    }
    printf("%d", maxCount);
}