2016年天梯赛模拟题集重现最长对称子串

最新推荐文章于 2023-03-29 21:45:09 发布

守望小桃雪

最新推荐文章于 2023-03-29 21:45:09 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

分类专栏： 2016年天梯赛题集重现

本文链接：https://blog.youkuaiyun.com/acmsongye/article/details/56296857

2016年天梯赛题集重现专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道关于寻找最长对称子串的问题，并提供了一个详细的解题思路及实现代码。通过对输入字符串的逐个字符比较，算法能够找出最长的回文子串并返回其长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2016年天梯赛模拟题集重现

编程题 15小题，共计290分

290分

编程题

5-12 最长对称子串 (25分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

时间限制：400ms
内存限制：64MB
代码长度限制：16kB
判题程序：系统默认
作者：陈越
单位：浙江大学

题目判定

解题程序

#include <stdio.h>
#include <string.h>
int main()
{
int i, j, t, flag, max, cnt;
char st[1004];
while(gets(st) != NULL)
{
int len = strlen(st);
max = 1;//, cnt = 1;
for(t = 0; t < len; t++)
{
flag = 0, i = t, j = len-1;
while(i < j)
{
if(st[i] == st[j])//空格直接考虑了，不单独列出来, 空格相等也算
{
if(j - i == 2)//为奇数的时候，flag++ -->3 5 1 2 3 2 1 6 7
flag++;
i++, j--;
flag += 2;//为偶数，flag 加 2-->3 5 1 2 3 3 2 1 6 7
}
if(st[i] != st[j])
{
j--;
i = t;//刚开始相等，然后就不相等了 -->1 2 3 4 1 2 3
flag = 0;//之前的就不算了，清零操作
}
}//一个串中有多个回文串
if(flag > max)
{
max = flag;
//cnt = 0;
}
}
/*if(cnt)
printf("%d\n", max);
else*/
printf("%d\n", max);
}
return 0;
}

考虑：1.空格 2.偶数串 3.奇数串 4.不是串 5.多个串 6.假串