PHP – LCS

     发布在:PHP      浏览:32      评论:0 条评论

问题描述

给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)

str1:advantagestr2:didactical

则这两个字符串的最长公共子序列长度为 4,最长公共子序列是:data

代码实现

该算法详解请看:《C语言数据结构(一)绪论(6)动态规划(2)》

PHP - LCS

PHP - LCS

Responses