Алгоритм нахождения самого длинного слова.
Допустим, имеется некоторый текст Frag, переменная типа строка String неизвестной длины. Чтобы выделить слова в тексте, необходимо выделить пробелы между словами – количество пробелов равно количеству слов минус 1. обозначим массив слов как Slovo, тип – строка String. Введем символическое ограничение не более 10 знаков в слове, в тексте не более 100 слов или не более 256 знаков. Определим словесный алгоритм.
Для последнего пункта можно использовать стандартный алгоритм поиска в заданной последовательности. В данном случае последовательность будет состоять из массива Slovo(1), Slovo(2),…, который можно определить, если решить следующие задачи:
- Ввод текста.
- Выделить слова в тексте в массив слов.
- Найти самое длинное слово.
Для последнего пункта можно использовать стандартный алгоритм поиска в заданной последовательности. В данном случае последовательность будет состоять из массива Slovo(1), Slovo(2),…, который можно определить, если решить следующие задачи:
- Выделить пробел n.
- Определить количество выделенных слов m.
- Определить отдельное словj в массив слов Slovo(m).
- Повторить с п.1, пока не достигли конца текста.
Алексей Иванов
Опубликовано 29-08-2023
127