
Сравните две короткие строки PHP.
Используйте расстояние редактирования, когда вопрос заключается в том, сколько символов разделяет две короткие строки. Процент сходства отвечает на другой вопрос и может привести к другому результату.
Вопрос
Сравните две короткие строки PHP.
Ответ редакции
Используйте расстояние редактирования, когда вопрос заключается в том, сколько символов разделяет две короткие строки. Процент сходства отвечает на другой вопрос и может привести к другому результату.
Примените алгоритм Левенштейна к нормализованным строкам и отсортируйте по возрастанию расстояния. Выбирайте нормализацию осознанно: перевод в нижний регистр может помочь для идентификаторов, а знаки препинания могут иметь значение для имен. Обработка строк в PHP может быть байтоориентированной, поэтому оцените многобайтовый текст на примерах из вашего языка.
Проверьте результат.
Расстояние между cat и cart равно одной вставке. Нулевое расстояние должно наблюдаться только при сопоставлении нормализованных строк со стандартными затратами.
Обсуждение
Войти принять участие.



