Sphere
Войти
Алгоритм нахождения самого длинного слова.
Допустим, имеется некоторый текст Frag, переменная типа строка String неизвестной длины. Чтобы выделить слова в тексте, необходимо выделить пробелы между словами – количество пробелов равно количеству слов минус 1. обозначим массив слов как Slovo, тип – строка String. Введем символическое ограничение не более 10 знаков в слове, в тексте не более 100 слов или не более 256 знаков. Определим словесный алгоритм.

  1. Ввод текста.

  2. Выделить слова в тексте в массив слов.

  3. Найти самое длинное слово.

Для последнего пункта можно использовать стандартный алгоритм поиска в заданной последовательности. В данном случае последовательность будет состоять из массива Slovo(1), Slovo(2),…, который можно определить, если решить следующие задачи:

  1. Выделить пробел n.

  2. Определить количество выделенных слов m.

  3. Определить отдельное словj в массив слов Slovo(m).

  4. Повторить с п.1, пока не достигли конца текста.
photoAccount
Алексей Иванов Опубликовано 29-08-2023
imageviews 127