Блог

Главная - Вопросы по программированию - Лучший алгоритм сопоставления с образцом, реализованный в Java

Лучший алгоритм сопоставления с образцом, реализованный в Java

#java #regex #matching

#java #регулярное выражение #сопоставление

Вопрос:

Я новичок в Java. Моя проблема в том, что мне нужно выбрать строки всего файла (размером менее 70 МБ), чтобы они соответствовали моему шаблону (например, <subject> <Predicate> <Object> ). В настоящее время я использую базовый алгоритм сопоставления строк, но это требует времени, поэтому я хочу использовать «Алгоритм Бойера-Мура». Хорошо ли это использовать? Есть ли у нас какое-то другое лучшее решение? Если да, пожалуйста, дайте мне знать, и код также на Java.

Комментарии:

1. Попробуйте поместить несколько примеров кода, чтобы мы могли предложить улучшения

Ответ №1:

Быстрый поиск в Google вернул:

Может быть, вы просто попробуете и увидите результаты.

Ответ №2:

Я проделал некоторую работу над этим давным-давно.Я обнаружил, что алгоритм Кнута-Морриса-Пратта быстрее, чем алгоритм Бойера-Мура.

Ответ №3:

JEval — это продвинутая библиотека для добавления высокопроизводительного математического, логического и функционального анализа выражений и их вычисления в ваши Java-приложения

Комментарии:

1. Спасибо за ваш ответ… Как вы думаете, он будет лучше выполнять сопоставление строк с большим файлом из его встречной части, такой как «Алгоритм Бойера-Мура»?