nyoj-36-最长公共子序列
2013-11-14 12:57
197 查看
#include<stdio.h>
#include<string.h>
int a[1010][1010];
char b[1010],c[1010];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int l1,l2,i,j;
scanf("%s%s",b,c);
l1=strlen(b);
l2=strlen(c);
for(i=0;i<l1;i++)
for(j=0;j<l2;j++)
a[i][j]=0;
for(i=0;i<l1;i++)
for(j=0;j<l2;j++)
{
if(b[i]==c[j])
a[i+1][j+1]=a[i][j]+1;
else
a[i+1][j+1]=a[i][j+1]>a[i+1][j]?a[i][j+1]:a[i+1][j];
}
printf("%d\n",a[l1][l2]);
}
return 0;
}
#include<string.h>
int a[1010][1010];
char b[1010],c[1010];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int l1,l2,i,j;
scanf("%s%s",b,c);
l1=strlen(b);
l2=strlen(c);
for(i=0;i<l1;i++)
for(j=0;j<l2;j++)
a[i][j]=0;
for(i=0;i<l1;i++)
for(j=0;j<l2;j++)
{
if(b[i]==c[j])
a[i+1][j+1]=a[i][j]+1;
else
a[i+1][j+1]=a[i][j+1]>a[i+1][j]?a[i][j+1]:a[i+1][j];
}
printf("%d\n",a[l1][l2]);
}
return 0;
}
相关文章推荐
- 经典的IE6的高度问题-div默认存在3个像素高
- 第四节hellocpp整体框架(三)
- jquery.hichartTable.js插件绘图
- ForSecondWork-No.3:C/C++笔试题回忆并整理
- 第三节hellocpp整体框架(二)
- 密码学_概述_01
- 如果你还有以下这些现象,那你仍是PHP菜鸟:
- C++ - 在容器(container)中 使用继承(inheritance)和虚函数(virtual function)
- C++ - 在容器(container)中 使用继承(inheritance)和虚函数(virtual function)
- WCF中自定义消息编码器:压缩编码器的使用
- Generate Parentheses
- 调用Google翻译 语音接口
- html占位图img placeholder
- windows下redis安装和php的redis扩展安装
- 【python】 全角半角转换
- 微点无限体验工具 v1.6
- 配置 yum 源的两种方法
- php redis 函数手册
- 动态库的创建和使用
- 很奇妙的特效