ezzatron/php-lcs

该包已被废弃，不再维护。没有建议的替代包。

PHP的'最长公共子序列'算法实现。

维护者

详细信息

github.com/eloquent/php-lcs

主页

源代码

问题

安装: 185

依赖: 0

建议者: 0

安全: 0

星标: 16

关注者: 4

分支: 3

开放问题: 2

2.0.0 2014-02-17 06:24 UTC

Requires

  • php: >=5.3

Requires (Dev)

MIT 9381d6e57b7fadef4e9a90ce1b1e2b04e05a2d06

diffcommonAlgorithmlongestsubsequencesequence

This package is auto-updated.

Last update: 2023-08-08 04:22:19 UTC

README

不再维护

该包不再维护。有关更多信息，请参阅此声明。

PHP-LCS

PHP的'最长公共子序列'算法实现。

The most recent stable version is 2.0.0 Current build status image Current coverage status image

安装和文档

PHP-LCS是什么？

PHP-LCS是解决'最长公共子序列'问题算法的PHP实现。

参考维基百科 - 最长公共子序列问题

最长公共子序列（LCS）问题是找到一组序列（通常是两个）中所有序列的最长子序列。请注意，子序列与子串不同，请参阅子串与子序列。这是一个经典的计算机科学问题，是文件比较程序（如diff）的基础，并在生物信息学中有应用。

用法

use Eloquent\Lcs\LcsSolver;

$solver = new LcsSolver;

$sequenceA = array('B', 'A', 'N', 'A', 'N', 'A');
$sequenceB = array('A', 'T', 'A', 'N', 'A');

// calculates the LCS to be array('A', 'A', 'N', 'A')
$lcs = $solver->longestCommonSubsequence($sequenceA, $sequenceB);

序列中的元素可以是任何东西。默认情况下，使用===运算符比较序列成员。要自定义此比较，只需使用自定义比较器构建求解器，如下所示

use Eloquent\Lcs\LcsSolver;

$solver = new LcsSolver(
    function ($left, $right) {
        // return true if $left and $right are equal
    }
);