Вики и обучение

Сравните две короткие строки PHP.

Используйте расстояние редактирования, когда вопрос заключается в том, сколько символов разделяет две короткие строки. Процент сходства отвечает на другой вопрос и может привести к другому результату.

Вопрос

Сравните две короткие строки PHP.

Ответ редакции

Используйте расстояние редактирования, когда вопрос заключается в том, сколько символов разделяет две короткие строки. Процент сходства отвечает на другой вопрос и может привести к другому результату.

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

Проверьте результат.

Расстояние между cat и cart равно одной вставке. Нулевое расстояние должно наблюдаться только при сопоставлении нормализованных строк со стандартными затратами.

Обсуждение

Войти принять участие.