文件名称:longest_common_subsequence
介绍说明--下载内容均来自于网络,请自行研究使用
求出所有最长公共子序列(连续序列)
输入:
malose malmose
输出:
lcs_length=3
lcs_string=ose
lcs_string=mal-ouput all the longest common subsequences. the subsequence must be series.
for example:
[input]
malose malmose
[output]
lcs_length=3
lcs_string=ose
lcs_string=mal
输入:
malose malmose
输出:
lcs_length=3
lcs_string=ose
lcs_string=mal-ouput all the longest common subsequences. the subsequence must be series.
for example:
[input]
malose malmose
[output]
lcs_length=3
lcs_string=ose
lcs_string=mal
(系统自动生成,下载前可以参看下载内容)
下载文件列表
longest_common_subsequence.cc