Collection of string similarity and distance algorithms in PHP including Levenshtein, Damerau-Levenshtein, Jaro-Winkler, and more
-
Updated
Oct 24, 2025 - PHP
Collection of string similarity and distance algorithms in PHP including Levenshtein, Damerau-Levenshtein, Jaro-Winkler, and more
An implementation of the `Longest common substring` algorithm for PHP.
Generate, render and apply code diffs. Myers algorithm, versatile rendering (HTML, JSON, ANSI), and full patching support.
PHP implementation of an algorithm to solve the `longest common subsequence` problem.
Fuzzy / approximate string similarity metrics for PHP, JavaScript, Python
Add a description, image, and links to the lcs topic page so that developers can more easily learn about it.
To associate your repository with the lcs topic, visit your repo's landing page and select "manage topics."