hdu 1159 最有子结构
来源:互联网 发布:linux中安装oracle11g 编辑:程序博客网 时间:2024/06/10 02:37
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,len1,len2;
char str[100],st[100];
int sum[100][100];
//freopen("e://2.txt","r",stdin);
while(scanf("%s %s",str,st)!=EOF)
{
memset(sum,0,sizeof(sum));
len1=strlen(str);
len2=strlen(st);
for(i=0;i<=len1;i++)
sum[i][0]=0;
for(i=0;i<=len2;i++)
sum[0][i]=0;
for(i=0;i<len1;i++)
for(j=0;j<len2;j++)
{
if(str[i]==st[j])
sum[i+1][j+1]=sum[i][j]+1;
else
{
if(sum[i][j+1]>sum[i+1][j])
sum[i+1][j+1]=sum[i][j+1];
else sum[i+1][j+1]=sum[i+1][j];
}
}
printf("%d\n",sum[len1][len2]);
}
return 0;
}
#include<string.h>
int main()
{
int i,j,len1,len2;
char str[100],st[100];
int sum[100][100];
//freopen("e://2.txt","r",stdin);
while(scanf("%s %s",str,st)!=EOF)
{
memset(sum,0,sizeof(sum));
len1=strlen(str);
len2=strlen(st);
for(i=0;i<=len1;i++)
sum[i][0]=0;
for(i=0;i<=len2;i++)
sum[0][i]=0;
for(i=0;i<len1;i++)
for(j=0;j<len2;j++)
{
if(str[i]==st[j])
sum[i+1][j+1]=sum[i][j]+1;
else
{
if(sum[i][j+1]>sum[i+1][j])
sum[i+1][j+1]=sum[i][j+1];
else sum[i+1][j+1]=sum[i+1][j];
}
}
printf("%d\n",sum[len1][len2]);
}
return 0;
}
- hdu 1159 最有子结构
- HDU 4467 块状结构
- HDU 2093(结构体)
- hdu 4358 树形结构 转线性结构
- hdu 1785 结构体排序
- hdu 1070(结构体排序)
- 结构体(hdu 1236)
- HDU 1236 结构体排序
- hdu 1263 结构体排序
- hdu _1070_结构体排序
- hdu 1754 线段树结构体
- hdu 4366 树形结构 线段树
- HDU 2093 考试排名---结构体排序
- hdu 4310 Hero(贪心 结构体排序)
- hdu 4941 map结构体的用法
- HDU-2187(结构体的应用)
- hdu 4031 Attack(树形结构-线段树)
- hdu 1004 结构体数组使用
- hdu 1087 最长子序列
- 20110805组队赛c题
- js 函数作为参数及返回值的例子
- pku 3176
- 双系统下Windows与Linux时间无法同步问题解决
- hdu 1159 最有子结构
- Silverlight中样式的用法
- 操作系统 内存地址(逻辑地址、线性地址、物理地址)概念
- WIN7 Virtual PC 网络下载 WEC7 镜像 TFPT超时错误,解决办法!
- Play MP3/DivX on Fedora
- forward [提前声明]
- POJ 1942 Paths on a Grid .
- .NET(C#) 中使用 CsGL-OpenGL .NET
- centos 6.0安装rpmforge源