@Amigo2019

Как найти слово/а из char символов в строке из char символов?

Добрый день!
Извините за за очень глупый вопрос.
Но найти слово/а(массив слов) из char символов в строке из char символов.Дело в том что я пробовал с помощью String и регулярных выражений,но как то нехорошо вышло из разделителей и вариантов типа or (operator).
И я пришёл к выводу что только char by char можно качественно решить задачу,проверить строку на наличие слов.
но уткнулся а алгоритмическую проблему-не получается.
Есть строка и несколько масивов слов ,которые ищутся в строка..как то так.
  • Вопрос задан
  • 315 просмотров
Решения вопроса 1
sergey-gornostaev
@sergey-gornostaev Куратор тега Java
Седой и строгий
Если решать в лоб, то просто проходишь в цикле по элементам массива, в котором осуществляется поиск, пока не встретишь символ, совпадающий с первым символом искомого слова, после чего во вложенном цикле сравниваешь символы попарно. Сложность квадратичная, но реализация элементарная. Более производительный вариант - это алгоритм Рабина-Карпа. Ещё более хорошие результаты могут дать алгоритмы Кнута-Морриса-Пратта и Бойера-Мура.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы