gordonlesti/longest-common-subsequence

v1.0.0 2019-10-17 19:52 UTC

This package is auto-updated.

Last update: 2024-09-18 07:32:06 UTC


README

Latest Version on Packagist Software License Build Status Coverage Status Total Downloads

PHP 实现最长公共子串算法,支持 UTF-8 输入。

安装

通过 Composer

$ composer require gordonlesti/longest-common-subsequence

用法

use GordonLesti\LongestCommonSubsequence\LongestCommonSubsequence;

计算两个字符串的最长公共子串并返回其长度。

$lcsDist = LongestCommonSubsequence::lcs("DABDC", "CBDBBAC");

变更日志

有关最近更改的更多信息,请参阅CHANGELOG

测试

$ composer test

安全

如果您发现任何安全问题,请通过info@gordonlesti.com发送电子邮件,而不是使用问题跟踪器。

致谢

许可证

MIT 许可证(MIT)。有关更多信息,请参阅许可证文件