1
Привет, может ли кто-нибудь сказать мне, почему мы не используем алгоритмы Knuth Morris Pratt в современных практиках программирования и больше предпочитаем регулярное выражение?Регулярное выражение против KMP
A
ответ
1
Есть ли более одного алгоритма KMP? Я понимаю, что существует один алгоритм для поиска строки в другой строке. Regex гораздо более гибкий - и нет причин, по которым очень простое выражение регулярного выражения не может использовать KMP - это зависит от разработчика.
Смежные вопросы
- 1. регулярное выражение: "(^ |)" против "(| ^)"
- 2. Pattern.matches против string.matches ("регулярное выражение")
- 3. Регулярное выражение против маски ввода
- 4. Регулярное выражение против регулярных выражений Apache
- 5. Регулярное выражение против XML-функций в PHP
- 6. Java регулярное выражение против XSD регулярных выражений
- 7. Динамическое регулярное выражение против process.Path в powershell
- 8. Java против Javascript регулярное выражение соответствие
- 9. регулярное выражение/регулярное выражение «OR»
- 10. Регулярное выражение: простое регулярное выражение
- 11. Регулярное выражение Минимальная длина
- 12. Регулярное регулярное выражение
- 13. Регулярное регулярное выражение управления
- 14. Регулярное регулярное выражение
- 15. блокнот ++ регулярное регулярное выражение
- 16. Регулярное выражение с заполнителями
- 17. Регулярное выражение нивелирует Выражение
- 18. PHP preg_match и регулярное выражение регулярное выражение
- 19. регулярное выражение (регулярное выражение) в конце строки
- 20. PHP регулярное выражение из Java регулярное выражение
- 21. Преобразование C# регулярное выражение JavaScript регулярное выражение
- 22. нужно писать действительное регулярное выражение (регулярное выражение)
- 23. Копировать регулярное выражение (регулярное выражение) в vim
- 24. Регулярное выражение Nintex Регулярное выражение шаблона
- 25. регулярное выражение is_fraction: Python: регулярное выражение
- 26. Поддерживает ли регулярное выражение регулярное выражение?
- 27. Регулярное выражение Flex Строка
- 28. регулярное выражение
- 29. Регулярное выражение
- 30. регулярное выражение?
Другой алгоритм - Бойер-Мур, его заимствует некоторый KMP, я думаю. Следующая ссылка говорит, что способ вычисления следующей смены во время неправильного совпадения несколько напоминает конечный автомат. Сказав это, я предполагаю, что у нашего Regex есть несколько KMP. http://www.ics.uci.edu/~eppstein/161/960227.html – realnumber
Каким бы то ни было образом, работающий оператор, регулярное выражение работает, и он работает хорошо - не исправить то, что не сломано! :) –