Forum Webscript.Ru

Программирование => PHP => Тема начата: docker от 08 Апреля 2005, 15:37:25

Название: Возможно ли регулярным выр. определить степень отличия строк...
Отправлено: docker от 08 Апреля 2005, 15:37:25

Задача такая. Есть некий url - url1, а также список большой список других url-ов.
Нужно для каждого урла из списка определить степерь близости к url1.
Степень близости должна определяться по количеству отличных символов текущего урла с символами url1.

Циклом делать нельзя, т.к. список урлов очень большой, а если внутри него еще делать посимвольный цикл сравнения символов 2-х урлов, то все просто встанет.

Вообще возможно это реализовать через регулярные выражения?
Т.е. найти количество отличных символов в 2-х строках?

Название: Возможно ли регулярным выр. определить степень отличия строк...
Отправлено: CGVictor от 08 Апреля 2005, 15:43:45

levenshtein (в поиск в ман)
(или metaphone, от задачи)

Название: Возможно ли регулярным выр. определить степень отличия строк...
Отправлено: docker от 08 Апреля 2005, 16:07:38

Спасибо, тестирую их сейчас... вроде бы это то, что мне нужно..