51Nod 1088:最长回文子串(暴力)
2024-09-18 03:33:23
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str,输出Str里最长回文子串的长度。
Input
输入Str(Str的长度 <= 1000)
Output
输出最长回文子串的长度L。
Input示例
daabaac
Output示例
5
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
char a[maxn];
int main()
{
memset(a,0,sizeof(a));
scanf("%s",a);
int n=strlen(a);
int ans=1;
for(int i=0;i<n;i++)
{
for(int j=0;i>=j&&i+j<n;j++)
{
if(a[i+j]!=a[i-j])
break;
int flag=2*j+1;
ans=max(ans,flag);
}
for(int j=0;i>=j&&i+j+1<n;j++)
{
if(a[i+j+1]!=a[i-j])
break;
int flag=2*j+2;
ans=max(ans,flag);
}
}
printf("%d\n",ans);
return 0;
}
最新文章
- python排序之一插入排序
- Flashback Data Archive ( Oracle Total Recall ) introduced in 11g
- wildfly jboss 优化配置
- oracle去重等基础问题
- 每天一个 Linux 命令(7):mv命令
- 【Vegas原创】SVN的搭建及安装使用
- 调整win7 Windows7下时间同步的频率时 钟同步间隔
- yii框架各种防止sql注入,xss攻击,csrf攻击
- windows下快速启动 nginx 和 php-cgi 的两个批处理
- js中的this和apply
- 来吧,给你的Winform列表控件画个妆
- Length 和 Width在矩形中的定义.
- finger用户名、主目录、停滞时间、登录时间
- Java IO学习笔记(五)对象流
- SVO环境搭建
- bzoj 2734: [HNOI2012]集合选数
- 吴军武志红万维刚薛兆丰何帆曾鸣李笑来罗永浩等得到APP专栏作者的书3
- 外排序 External sorting
- setInterval()、clearInterval()、setTimeout()和clearTimeout() js计数器方法(还有第三个参数)
- Chrome F12调试