Помогите пожалуйста. Надо сделать вот такую вещЬ:
Разработать алгоритм поиска в некотором множестве символьных элементов определенную комбинацию символов...
Очень надеюсь на вашу помощь)
Пример исходных данных и результата поиска приведи...
ну думаю пример множества: мама мыла раму
а допустим ищем - ам
надо именно алгоритм
Ищи алгоритм КПМ (Кнута-Морриса-Пратта)
Michael_Rybak - спасибо за совет! нашел!
вот:
А зачем строить блок-схему, если не секрет?
Чтобы построить блок-схему, надо разобраться хорошенько с тем, как и что он делает. Как - это сам, а что - строит функцию, выдающую для каждой позиции в строке наибольшую возможную длину подстроки, начинающейся с этой позиции, и совпадающей с началом строки.
В твоей задаче это можно использовать так: сначала пишешь искомый фрагмент, за ним - символ-разделитель, и потом большую строку, в которой ищем. Например:
"ам#мама мыла раму"
Запускаешь КМП, и для каждой позиции смотришь - если хотя бы 2 символа совпадают с началом (а больше и не может), значит, это - начало очередного совпадения.