Разработать алгоритм поиска в некотором множестве символьных элементов определенную комбинацию символов...
Очень надеюсь на вашу помощь)
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| donttouchme |
Сообщение
#1
|
|
Гость |
Помогите пожалуйста. Надо сделать вот такую вещЬ:
Разработать алгоритм поиска в некотором множестве символьных элементов определенную комбинацию символов... Очень надеюсь на вашу помощь) |
![]() ![]() |
| Гость |
Сообщение
#2
|
|
Гость |
Michael_Rybak - спасибо за совет! нашел!
вот: Код j:=0; len:=0; {len - длина максимального качала слова X, одновременно являющегося концом слова y[1]..j[j]} while (len<>n) and (j<>m) do begin while (x[len+1]<>у[j+1]) and (len>0) do begin {начало не подходит, применяем к нему функцию l} len: = l[len]; end; {нашли подходящее или убедились в отсутствии} if x[len+1]=y[j+1] do begin {x[1]..x[len] - самое длинное подходящее начало} len:=len+1; end else begin {подходящих нет} len:=0; end; j:=j+1; end; {если len=n, слово X встретилось; иначе мы дошли до конца слова Y, так и не встретив X} как теперь построить блок схему этого алгоритма? |
donttouchme Алгоритм поиска в множестве символов - определенной комбинации 15.10.2006 12:41
volvo Пример исходных данных и результата поиска приведи… 15.10.2006 13:05
donttouchme ну думаю пример множества: мама мыла раму
а допуст… 17.10.2006 0:14
Michael_Rybak Ищи алгоритм КПМ (Кнута-Морриса-Пратта) 17.10.2006 0:43
Michael_Rybak А зачем строить блок-схему, если не секрет?
Чтобы… 18.10.2006 17:47![]() ![]() |
|
Текстовая версия | 6.11.2025 8:08 |