UVa10405 - Longest Common Subsequence
来源:互联网 发布:mysql order by count 编辑:程序博客网 时间:2024/05/18 03:26
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=1346&mosmsg=Submission+received+with+ID+11780602
赤裸的最长公共子序列
坑爹的题,回车也算字符,只要是字符就要算才行,绝不能用scanf读取字符串
我用了滚动数组
#include <stdio.h>#include <string.h>#define MAXN 1005char str1[MAXN], str2[MAXN];int f[2][MAXN];int main(){ int n, i, j; int len1, len2; int k1, k2; while( gets(str1)) { gets(str2); len1 = strlen(str1); len2 = strlen(str2); memset(f,0,sizeof(f)); for(i=1; i<=len1; ++i) for(j=1; j<=len2; ++j) { k1 = i &1; k2 = (i+1) & 1; if(str1[i-1] == str2[j-1]) f[k1][j] = f[k2][j-1] + 1; else { if(f[k1][j-1] > f[k2][j]) f[k1][j] = f[k1][j-1]; else f[k1][j] = f[k2][j]; } } printf("%d\n",f[len1 &1][len2]); } return 0;}
- UVa10405 - Longest Common Subsequence
- UVa10405 - Longest Common Subsequence
- uva10405 Longest Common Subsequence
- Uva10405 Longest Common Subsequence
- uva10405 - Longest Common Subsequence
- UVA10405 Longest Common Subsequence
- [动态规划]UVA10405 - Longest Common Subsequence
- uva10405 - Longest Common Subsequence(LCS)
- UVa10405 - Longest Common Subsequence ( 最长公共子序列 )
- UVA10405-Longest Common Subsequence && nyoj36-最长公共子序列
- uva10405 - Longest Common Subsequence(LCS,最长公共子序列)
- longest common subsequence
- Longest Common Subsequence
- 10405 Longest Common Subsequence
- 10405 - Longest Common Subsequence
- UVaOJ10405 - Longest Common Subsequence
- 10405 - Longest Common Subsequence
- 10405 - Longest Common Subsequence
- SQL Server和MySql语法和关键字的区别
- 分页类
- 函数
- 有序双链表的建立
- 模板编写的一个示例
- UVa10405 - Longest Common Subsequence
- 解决WIN8使用RemoteAPP时显示像素过低问题
- 网络爬虫
- Select at least one project解决办法
- 在vs2010中折叠所有函数
- glu
- DirectShow基于DirectShow视频及图片捕获软件的开发
- windows编程学习<一>
- mac终端的配置