ВУЗ:
Составители:
4
1
Рис. 32.Алгоритм поиска в символьном массиве слова с максимальной длиной
Таблица 8. Таблица трассировки алгоритма поиска слова с максимальной
длиной при N= 16 в тексте :"Дул теплый ветер"
КА(К) К=N А(К)=" " М>МАХ М МАХ S
НОВОЕ S
+
+
+
+
НАЧАЛО
M>
МАХ
МАХ := M
S:=K-1
M:=0
M:=M+1
К=N
КОНЕЦ
ВЫВОД A( S -
MАХ), … A(S)
K:=1,МАХ=0
М=0, S=1
К=N
M:=M+1
K:=K+1
ВВОД N,
A(1..N)
A(K) = ‘_’
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »