文件名称:最大公共子序列的c++实现
文件大小:2KB
文件格式:CPP
更新时间:2021-09-21 15:36:30
c++ 公共子序列
问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA
文件名称:最大公共子序列的c++实现
文件大小:2KB
文件格式:CPP
更新时间:2021-09-21 15:36:30
c++ 公共子序列
问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA