courses:programming:cw_vars:autumn:main:13
Содержание
Курсовая работа осеннего семестра. Вариант 13
Требования к формату входных и выходных данных.
Общее описание и требования для оценок «Хорошо» и «Отлично».
Программа должна реализовывать следующие функции обработки текста:
- (1) Слова с заглавными краями и их позиции. Вывести слова, которые начинаются и заканчиваются заглавной буквой, в порядке появления. Формат записи —
i.word, где i — номер предложения с 1. Все записи вывести в одну строку через пробел. - (2) Предложения с 3–6 словами. Вывести предложения, содержащие от 3 до 6 слов включительно.
- (3) Сортировка извлечённых заглавных букв. Для каждого предложения извлечь все заглавные буквы, включая повторы, и отсортировать их по кодам Unicode. Вывести буквы через один пробел, с точкой в конце строки. Предложения без заглавных букв пропустить.
- (4) Слова с единственным вхождением. Вывести слова, встречающиеся во всём тексте ровно один раз. Сравнивать с учётом регистра; порядок — первое появление в тексте. Результат вывести в одну строку через пробел. Если таких слов нет, ничего не выводить.
- (5) Минимальный лексикографический циклический сдвиг — дополнительная функция для оценки «Отлично». Для каждого предложения выбрать лексикографически минимальный циклический сдвиг последовательности слов.
- Для каждого предложения рассмотреть исходный порядок слов и все варианты переноса нескольких первых слов в конец.
- Порядок слов внутри переносимой и оставшейся частей сохраняется.
- Выбрать вариант, который будет первым при лексикографической сортировке полученных последовательностей: сравнивать сначала первые слова, при их равенстве — вторые, затем третьи и так далее.
- Если несколько вариантов дают одинаковые последовательности, выбрать тот, в котором перенесено меньше слов.
- Разделители сохранить в исходных промежутках между позициями слов.
- Сравнивать слова по кодам Unicode без учёта регистра, исходное написание сохранить.
Примеры
Показаны только входной текст и результат его обработки.
(1) Слова с заглавными краями и их позиции
Текст:
HousE and A. WatcH test. lower.
Результат:
1.HousE 1.A 2.WatcH
(2) Предложения с 3–6 словами
Текст:
One two. Red blue green. A b c d e f. One two three four five six seven.
Результат:
Red blue green. A b c d e f.
(3) Сортировка извлечённых заглавных букв
Текст:
BaA Z. No Upper. lower.
Результат:
A B Z. N U.
(4) Слова с единственным вхождением
Текст:
Cat dog Cat. dog bird. cat.
Результат:
bird cat
(5) Минимальный лексикографический циклический сдвиг
Текст:
beta, alpha; gamma. Z a z.
Результат для оценки «Отлично»:
alpha, gamma; beta. a z Z.
courses/programming/cw_vars/autumn/main/13.txt · Последнее изменение: — konstantin.kondratenko
