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

Question

[Amigo2019]

Добрый день!
Извините за за очень глупый вопрос.
Но найти слово/а(массив слов) из char символов в строке из char символов.Дело в том что я пробовал с помощью String и регулярных выражений,но как то нехорошо вышло из разделителей и вариантов типа or (operator).
И я пришёл к выводу что только char by char можно качественно решить задачу,проверить строку на наличие слов.
но уткнулся а алгоритмическую проблему-не получается.
Есть строка и несколько масивов слов ,которые ищутся в строка..как то так.

Comments

[Сергей Горностаев]

Что такое "char слово" и "char строка"?

[Amigo2019]

Сергей Горностаев, слово из char символов char[] slovo={'w','o','r'.'d'} тоже самое со строкой

[Орхан Гасанлы]

А можете скинуть задачу в первоначальном виде без пересказа? А то непонятна конечная цель, которую нужно достичь... Спасибо

[Amigo2019]

azerphoenix,
без пересказа нет..
Есть код на одном из языков ,все символы/слова что там есть надо вначале разделить ручками по группам(разделители идентификаторы и тд) ,а потом написать код который будет определять эти символы/слова /разделители в коде.И выводить чем является какой символ (опционало длина искомого слова ).Как то

[Орхан Гасанлы]

Amigo2019, для разделения слов и символов используйте регулярные выражения. Также можно использовать метод trim() для того, чтобы убрать лишние пробелы в начале и конце слова после обработки регуляркой.
После чего собираете все эти слова и символы в коллекцию.
Затем реализуете метод, который принимает текст, также разделяет слова и собирает в коллекцию. Затем используете цикл в цикле и проверяете на совпадение. Если совпадение найдено, то выводите сообщение или еще что.. А если нет, то значит нет.
Я так примерно понял из того, что вы написали. Но для более точного ответа нужны детали

[Amigo2019]

azerphoenix, регулярка не подходит например слово or и operator. or найдёт дважды или комбинации (ctoto.ctoto).Поэтому регулярка не совсем подходит,может я чтото не то делаю.

[Developer]

char - это не слово, а символ

[Amigo2019]

Счас поправлю формулировку

Answer 1

[Сергей Горностаев]

Если решать в лоб, то просто проходишь в цикле по элементам массива, в котором осуществляется поиск, пока не встретишь символ, совпадающий с первым символом искомого слова, после чего во вложенном цикле сравниваешь символы попарно. Сложность квадратичная, но реализация элементарная. Более производительный вариант - это алгоритм Рабина-Карпа. Ещё более хорошие результаты могут дать алгоритмы Кнута-Морриса-Пратта и Бойера-Мура.