NYOJ Substring--308
2016-05-20 15:36
351 查看
#include<stdio.h> #include<string.h> int main() { int n,l,i,j,k; char a[55],b[55]; int dp[55][55]; scanf("%d",&n); while(n--) { memset(dp,0,sizeof(dp)); scanf("%s",a); l=strlen(a); for(i=0;i<l;i++)//a从尾到头给b b[i]=a[l-i-1]; int max=0; for(i=1;i<=l;i++) { for(j=1;j<=l;j++){ if(a[i-1]==b[j-1]) { dp[i][j]=dp[i-1][j-1]+1;//因为是连续的,所以当a[i-1]!=b[j-1]不用更新其它的值 if(max<dp[i][j]) { max=dp[i][j]; k=i; } } } } for(i=k-max;i<k;i++) printf("%c",a[i]); printf("\n"); } return 0; }
相关文章推荐
- JavaScript基础教程――入门必看篇
- 复杂链表的复制
- Apache Shiro 标签模式授权
- 基于虚拟主机构建个人网站
- c++学习之运算符重载
- 视频文件截图
- Unity移动游戏优化解决方案--前篇
- window下安装redis以及配置phpredis
- 常见链表面试题之判断链表是否相交,并求交点
- 数据驱动来控制界面
- 【随笔】Linux文件的三个时间属性
- nagios安装和配置
- hdu 1561 The more, The Better【树型dp】
- USB驱动程序框架
- 剑指Offer——扑克牌的顺子
- RESTFUL提示java.lang.NoSuchMethodException: Could not find a suitable constructor in
- Python编写API接口
- Ubuntu server 14.04 交叉编译Unicorn-engine
- jquery.roundabout.js图片叠加3D旋转插件多功能图片翻转切换效果
- JAXB - Annotations, Annotations for Enums: XmlEnum, XmlEnumValue