Курсовая работа осеннего семестра. Вариант 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.