Запитання з тегом «string-matching»

Я знаю кілька основних алгоритмів відповідності рядків, таких як KMP або Boyer-Moore, але всі вони аналізують схему перед пошуком. Однак, якщо в них є один символ, аналізувати не так вже й багато. То чи є кращий алгоритм, ніж наївний пошук порівняння кожного символу тексту?

23 algorithms  string-matching 

Я розробляю плагін для унікального визначення вмісту на різних веб-сторінках на основі адрес. Тож у мене може бути одна адреса, яка виглядає так: 1 someawesome street, anytown, F100 211 пізніше я можу знайти цю адресу в дещо іншому форматі. 1 someawesome street, F100 211, або, можливо, так само невиразно someawesome …

23 algorithms  string-matching