Автор Тема: Возможно ли регулярным выр. определить степень отличия строк...  (Прочитано 2578 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн docker

  • Завсегдатай
  • Новичок
  • *
  • Сообщений: 36
  • +0/-0
  • 0
    • Просмотр профиля
    • http://www.dedowskstudio.ru
Задача такая. Есть некий url - url1, а также список большой список других url-ов.
Нужно для каждого урла из списка определить степерь близости к url1.
Степень близости должна определяться по количеству отличных символов текущего урла с символами url1.

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

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

Оффлайн CGVictor

  • теперь местный
  • Глобальный модератор
  • Ветеран
  • *****
  • Сообщений: 2511
  • +0/-0
  • 2
    • Просмотр профиля
    • http://cg.net.ru
levenshtein (в поиск в ман)
(или metaphone, от задачи)
LJ: Backslashed life (rss)

Оффлайн docker

  • Завсегдатай
  • Новичок
  • *
  • Сообщений: 36
  • +0/-0
  • 0
    • Просмотр профиля
    • http://www.dedowskstudio.ru
Спасибо, тестирую их сейчас... вроде бы это то, что мне нужно..

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28