Основы визуальной алгоритмизации


Алгоритмы обработки одномерных символьных массивов - часть 2


 

 

Рассмотрите результат, приведенный в таблице 8, для конкретного входного символьного массива "Дул теплый ветер" без последнего столбца. Однако, после выполнения приведенного на рис. 32 алгоритма для предложения "Дул теплый ветер" будет выведено слово из 7 символов, начинающихся с пробела :" теплый". Значит, формулу определения номера символа S = K-1 , с которого начинается слово с максимальной длиной, следует  изменить на S = K. При этом надо будет изменить содержание блока вывода результата: вместо  A( S -MАХ), … A(S) следует  использовать A( S -MАХ), … A(S-1). Таким образом, таблица трассировки показала наличие ошибок в алгоритме, изображенном на рис. 32. После внесения изменений  этот алгоритм будет работать правильно  (см. модернизированный алгоритм поиска в символьном массиве слова с максимальной длиной на рис. 33).

 

 


 

 

 

 

 

 

 

Рис. 33. Модернизированный алгоритм поиска в символьном массиве слова с максимальной длиной

 

 

 




Начало  Назад  Вперед