tjut 1159
来源:互联网 发布:windows 2008 r2 编辑:程序博客网 时间:2024/04/30 04:16
#include<stdio.h> #include<string.h> int f[1001][1001];//**1001*1001太大不能定义在主函数,否则直接停止编译**// int main() { char a[1001],b[1001]; int i,j,len1,len2; while(~scanf("%s %s",a,b)) { len1=strlen(a); len2=strlen(b); for(i=0;i<=len1;i++) { f[i][0]=0; } for(i=0;i<=len2;i++) { f[0][i]=0; } for(i=1;i<=len1;i++) { for(j=1;j<=len2;j++) { if(a[i-1]==b[j-1]) { f[i][j]=f[i-1][j-1]+1; } else { f[i][j]=f[i-1][j]>f[i][j-1]?f[i-1][j]:f[i][j-1]; } } } printf("%d\n",f[len1][len2]); } return 0; }
0 0
- tjut 1159
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- POJ 1740 A New Stone Game【博弈】
- java之生产者消费者模式
- 4-5 报数 (20分)
- 欢迎使用CSDN-markdown编辑器
- Swift-常量与变量
- tjut 1159
- GZIP压缩原理分析(25)——第五章 Deflate算法详解(五16) 动态哈夫曼编码分析(05) LZ77过程(04)
- 最近遇到了一些事
- 让CORTANA实现关机,打开你想要打开的应用程序
- iframe标签之父子元素互访
- matlab plotly可视化
- 抓老鼠啊~亏了还是赚了? (20分)
- 从window 登录Linux服务器并上传下载文件
- Android 显示 pop-up message