求两个字符串的最长公共子序列

《求两个字符串的最长公共子序列》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、求两个字符串的最长公共子序列。X的一个子序列是相应于X下标序列{1,2,…,m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear,peach输出：pea。完整程序如下：//answer.cpp.cpp文件#include#includeusingnamespacestd;/**************************************************************///voidlongest(strings1,strings2){intmax,tep,i,j;inta[N][N

2、];for(i=0;i

3、[i][j];tep=i;}}if(max==0)cout<<"没有公共子序列!";else{cout<<"两个字符串的最长公共子序列为:";for(i=tep-max+1;i<=tep;i++)cout<>s1;cout<<"另一个字符串为:";cin>>s2;l

4、ongest(s1,s2);cout<