SDUTOJ 2080 最长公共子序列问题(LCS)
来源:互联网 发布:pvc地板知乎 编辑:程序博客网 时间:2024/06/06 14:20
题目描述
给定两个序列X=
输入
输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。
输出
每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。
示例输入
ABCBDABBDCABA
示例输出
4
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#define LL long long#define inf 0x3f3f3f3fusing namespace std;char a[600],b[600];int dp[600][600];int main(){ int n,m,x,k,i,j; while(gets(a)!=NULL) { gets(b); n=strlen(a); m=strlen(b); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(a[i-1]==b[j-1]) { dp[i][j]=dp[i-1][j-1]+1; } else { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } } printf("%d\n",dp[n][m]); } return 0;}
0 0
- SDUTOJ 2080 最长公共子序列问题(LCS)
- 最长公共子序列问题LCS
- 最长公共子序列(LCS)问题
- LCS最长公共子序列问题
- 最长公共子序列(LCS)问题
- 最长公共子序列(LCS)问题
- 最长公共子序列(LCS)问题
- 最长公共子序列(LCS)问题
- Prolog 最长公共子序列 LCS 问题
- 最长公共子序列问题LCS
- 最长公共子序列(LCS)问题
- LCS(最长公共子序列问题)
- 最长公共子序列(LCS问题)
- 最长公共子序列LCS问题
- 最长公共子序列LCS问题
- 最长公共子序列(LCS)问题分析
- 最长公共子序列(LCS)问题
- 最长公共子序列(LCS)问题
- Antenna Placement(POJ--3020
- hdu2255
- ubuntu 建立samba共享目录
- Html5的两个本地存储对象sessionStorage和localStorage
- 使用Gson解析管理类
- SDUTOJ 2080 最长公共子序列问题(LCS)
- 第七周Android(CheckBox /ImageView/ListView/ImageButton/AdapterView)
- static函数和变量(转载)
- apache禁止访问网站目录
- 前端弹出层控件
- JDBC之调用存储过程
- 软件测试系列之软件测试过程模型V,W,H,X等
- 【欧拉函数算法总结&&运算原理&&模板】
- ARM寻址方式