gordonlesti/longest-common-subsequence

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

Requires

• php: >=7.0

Requires (Dev)

• phpmd/phpmd: ^2.7
• phpunit/phpunit: ^6.5
• satooshi/php-coveralls: ^2.1
• sebastian/phpcpd: ^3.0
• squizlabs/php_codesniffer: ^3.5

MIT

• Gordon Lesti

README

PHP Implementation of Longest common subsequence algorithm that works with UTF-8 input.

Install

Via Composer

$ composer require gordonlesti/longest-common-subsequence

Usage

use GordonLesti\LongestCommonSubsequence\LongestCommonSubsequence;

Calculates the longest common subsequence of both strings and returns the length.

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

Change log

Please see CHANGELOG for more information on what has changed recently.

Testing

$ composer test

Security

If you discover any security related issues, please email [e-mail] instead of using the issue tracker.

Credits

• Gordon Lesti
• All Contributors

License

The MIT License (MIT). Please see License File for more information.