最长公共子序列长度
来源:互联网 发布:java mvc模式 编辑:程序博客网 时间:2024/04/25 19:28
#include<iostream>
using namespace std;
void LCS(char A[],char B[],int n,int m)
{
int L[200][200];
int i,j;
for(i=0;i<=n;i++)
L[i][0]=0;
for(j=0;j<=m;j++)
L[0][j]=0;
for(i=0;i<=n;i++)
{
for(j=0;j<=m;j++)
if(A[i-1]==B[j-1])
L[i][j]=L[i-1][j-1]+1;
else L[i][j]=( (L[i][j-1]>L[i-1][j])?L[i][j-1]:L[i-1][j] );
}
for(i=0;i<=n;i++)
{
for(j=0;j<=m;j++)
cout<<L[i][j]<<" ";
cout<<endl;
}
cout<<"最长公共子序列的长度是"<<L[n][m]<<endl;
}
int main(int argc, char* argv[])
{
char A[200],B[200];
int lenA,lenB;
cout<<"请输入字符串A"<<endl;
cin>>A;
cout<<"请输入字符串B"<<endl;
cin>>B;
lenA=strlen(A);
lenB=strlen(B);
LCS(A,B,lenA,lenB);
return 0;
}
- 最长公共子序列长度
- 最长递增子序列长度+最长公共子序列
- 最长递增子序列长度+最长公共子序列
- 最长公共子序列的长度
- 求最长公共子序列的长度
- 最长公共子序列的长度
- 动态规划之,最长公共子序列,最长上升子序列,最长公共递增子序列的长度
- 【笔试】求 最长公共子序列 和 最长公共子串的长度
- 1066 求最长公共子序列的长度
- 找两个字符串的最长公共子序列的长度
- poj1458求最长公共子序列的长度
- Java求最长公共子序列的长度
- POJ 1458 最长公共子序列的长度
- LCS(求出最长公共子序列长度)
- 最长公共子序列的长度和输出/HDU1159
- 两个字符串的最长公共子序列的长度
- 最长公共子序列 LCS 【长度及打印】
- 两字符串最长公共子序列的长度
- 中国人自己打造的计算机语言——易语言(图)
- 毕业设计
- 对const 指针的认识!
- 地点
- 给盲目兴奋的程序员们的建议
- 最长公共子序列长度
- 请勿忘本!
- 新手
- 指针小结
- 如何在ubunut下管理googlecode?
- EX的解释
- 难啊!
- poj 1011 sticks
- 字符设备的3个范例-3