courses:programming:cw_vars:autumn:main:17
Содержание
Курсовая работа осеннего семестра. Вариант 17
Требования к формату входных и выходных данных.
Общее описание и требования для оценок «Хорошо» и «Отлично».
Программа должна реализовывать следующие функции обработки текста:
- (1) Удаление слов с заглавной буквой в конце. Удалить слова, последний символ которых является заглавной буквой. Слова, заканчивающиеся цифрой, дефисом или строчной буквой, сохранить. Если слов не осталось, удалить предложение.
- (2) Удаление предложений длиннее 10 слов. Удалить предложения, содержащие больше 10 слов.
- (3) Сортировка по длине последнего слова. Отсортировать предложения по возрастанию длины последнего слова. При равенстве сохранить исходный порядок. Для предложения без слов ключ сортировки равен 0. Если во всём тексте нет предложений со словами, вывести текст после первичной обработки без изменения порядка предложений.
- (4) Сортировка по произведению цифр. Отсортировать предложения по возрастанию произведения всех цифр от 0 до 9, включая цифры внутри слов. Для предложения без цифр произведение равно 1; наличие нуля даёт 0.
- Произведение больше
2^64-1считать бесконечным и поместить после остальных. Контролировать переполнение до умножения. При равенстве сохранить исходный порядок.
- (5) Сортировка по длине повторяющегося фрагмента — дополнительная функция для оценки «Отлично». В каждом предложении найти самый длинный фрагмент, который встречается в нём хотя бы дважды в разных местах. Фрагмент — это последовательность подряд идущих символов; он может включать пробелы и другие разделители.
- Регистр учитывать, знак конца предложения не учитывать.
- Вхождения могут перекрываться.
- Если повторов нет, считать длину равной 0.
- Отсортировать предложения по убыванию найденной длины. При одинаковой длине сохранить исходный порядок. Каждое предложение вывести отдельной строкой, добавив перед ним ''Repeat length: n; '' , где n — найденная длина.
Примеры
Показаны только входной текст и результат его обработки.
(1) Удаление слов с заглавной буквой в конце
Текст:
keeP safe. GOOD. baD end2.
Результат:
safe. end2.
(2) Удаление предложений длиннее 10 слов
Текст:
One two three four five six seven eight nine ten. One two three four five six seven eight nine ten eleven. Short text.
Результат:
One two three four five six seven eight nine ten. Short text.
(3) Сортировка по длине последнего слова
Текст:
Long elephants. Short cat. One a. Other dog.
Результат:
One a. Short cat. Other dog. Long elephants.
(4) Сортировка по произведению цифр
Текст:
None. Zero 90. Two 12. More 23. Huge 999999999999999999999. HugeZero 9999999999999999999990.
Результат:
Zero 90. HugeZero 9999999999999999999990. None. Two 12. More 23. Huge 999999999999999999999.
(5) Сортировка по длине повторяющегося фрагмента
Текст:
aaaa. banana. abcd. abcab.
Результат для оценки «Отлично»:
Repeat length: 3; aaaa. Repeat length: 3; banana. Repeat length: 2; abcab. Repeat length: 0; abcd.
courses/programming/cw_vars/autumn/main/17.txt · Последнее изменение: — konstantin.kondratenko
