courses:programming:cw_vars:autumn:main:11
Содержание
Курсовая работа осеннего семестра. Вариант 11
Требования к формату входных и выходных данных.
Общее описание и требования для оценок «Хорошо» и «Отлично».
Программа должна реализовывать следующие функции обработки текста:
- (1) Удаление заглавных букв. Удалить все заглавные буквы, сохранив остальные символы. Если в предложении не осталось слов, удалить его.
- (2) Вставка числа букв перед словом. Перед каждым словом, содержащим буквы, вставить количество букв в нём. Цифры и другие небуквенные символы при подсчёте не учитывать; разделители сохранить.
- (3) Сортировка по количеству слов. Отсортировать предложения по убыванию количества слов. При равенстве сохранить исходный порядок.
- (4) Удаление предложений с повторными словами. Удалить предложения, в которых хотя бы одно слово встречается два или более раза. Слова сравнивать с учётом регистра.
- (5) Минимальный фрагмент с заданными словами — дополнительная функция для оценки «Отлично». Сразу после номера команды прочитать строку искомых слов, затем текст. Без учёта регистра найти внутри одного предложения самый короткий фрагмент из последовательных слов, содержащий все искомые слова.
- Повторы слов запроса не учитывать. Минимальность определять по количеству слов; при равенстве выбрать более раннее предложение, затем более раннее начало.
- Вывести
Sentence: i; start: j; words: n, затем исходный фрагмент с внутренними разделителями. Предложения и слова нумеруются с 1. - Если фрагмента нет, ничего не выводить. Пустой запрос даёт
Error: empty query.
Примеры
Показаны только входной текст и результат его обработки.
(1) Удаление заглавных букв
Текст:
КоТ. ЁЖ. аБ1.
Результат для оценки «Отлично»:
о. а1.
(2) Вставка числа букв перед словом
Текст:
57 ab-e r4.
Результат:
57 3ab-e 1r4.
(3) Сортировка по количеству слов
Текст:
One two. Solo. Red blue green. Cat dog.
Результат:
Red blue green. One two. Cat dog. Solo.
(4) Удаление предложений с повторными словами
Текст:
cat cat. Cat cat bird. dog bird.
Результат:
Cat cat bird. dog bird.
(5) Минимальный фрагмент с заданными словами
Искомые слова: кот пёс.
Текст:
Кот быстро идёт к псу. Пёс, кот спит. Кот и пёс.
Результат для оценки «Отлично»:
Sentence: 2; start: 1; words: 2 Пёс, кот
courses/programming/cw_vars/autumn/main/11.txt · Последнее изменение: — konstantin.kondratenko
