Лучший способ в php найти наиболее похожие строки?
ад
PHP имеет много строковых функций, таких как levenshtein, similar_text и soundex, которые могут сравнивать строки для сходства. http://www.php.net/manual/en/function.levenshtein.php
Что самое лучшее для точности и представления?
1 ответов
similar_text имеет сложность O(max(n,m)**3), а levenshtein-сложность O (m*n), где n и m-длины строк, поэтому levenshtein должен быть намного быстрее. Оба являются 100% точными, поскольку они дают один и тот же выход для одного и того же входа, но выходы для каждой функции будут отличаться. Если вы используете другую меру точности, вам придется создать свою собственную функцию сравнения.