Я новичок в Java. Моя проблема в том, что мне нужно выбрать строки всего файла (размер менее 70 МБ), чтобы они соответствовали моему шаблону (например, <subject> <Predicate> <Object>). В настоящее время я использую базовый алгоритм сопоставления строк, для этого требуется время, поэтому я хочу использовать «алгоритм Бойера-Мура». Хорошо ли использовать? У нас есть другое лучшее решение? Если да, пожалуйста, дайте мне знать, и код также на Java.
Лучший алгоритм сопоставления с образцом, реализованный на Java
comment
Попробуйте добавить пример кода, чтобы мы могли предложить улучшения
- person Vincent Mimoun-Prat schedule 11.05.2011
Ответы (3)
Быстрый Google выдал:
Может быть, вы просто попробовать и увидеть результаты.
person
Vincent Mimoun-Prat
schedule
11.05.2011
Я немного поработал над этим давным-давно. Я обнаружил, что алгоритм Кнута-Морриса-Пратта работает быстрее, чем алгоритм Бойера-Мура.
person
user207421
schedule
12.05.2011
JEval – это расширенная библиотека для добавления высокопроизводительного анализа и оценки математических, логических и функциональных выражений в ваши Java-приложения.
person
unk1102
schedule
11.05.2011
Спасибо за ваш ответ ... Как вы думаете, он будет лучше выполнять сопоставление строк с большим файлом из его аналога, такого как алгоритм Бойера-Мура?
- person Kal; 11.05.2011
