Содержание

Курсовая работа осеннего семестра. Вариант 13


Программа должна реализовывать следующие функции обработки текста:

  1. (1) Слова с заглавными краями и их позиции. Вывести слова, которые начинаются и заканчиваются заглавной буквой, в порядке появления. Формат записи — i.word, где i — номер предложения с 1. Все записи вывести в одну строку через пробел.
  2. (2) Предложения с 3–6 словами. Вывести предложения, содержащие от 3 до 6 слов включительно.
  3. (3) Сортировка извлечённых заглавных букв. Для каждого предложения извлечь все заглавные буквы, включая повторы, и отсортировать их по кодам Unicode. Вывести буквы через один пробел, с точкой в конце строки. Предложения без заглавных букв пропустить.
  4. (4) Слова с единственным вхождением. Вывести слова, встречающиеся во всём тексте ровно один раз. Сравнивать с учётом регистра; порядок — первое появление в тексте. Результат вывести в одну строку через пробел. Если таких слов нет, ничего не выводить.
  5. (5) Минимальный лексикографический циклический сдвиг — дополнительная функция для оценки «Отлично». Для каждого предложения выбрать лексикографически минимальный циклический сдвиг последовательности слов.
    1. Для каждого предложения рассмотреть исходный порядок слов и все варианты переноса нескольких первых слов в конец.
    2. Порядок слов внутри переносимой и оставшейся частей сохраняется.
    3. Выбрать вариант, который будет первым при лексикографической сортировке полученных последовательностей: сравнивать сначала первые слова, при их равенстве — вторые, затем третьи и так далее.
    4. Если несколько вариантов дают одинаковые последовательности, выбрать тот, в котором перенесено меньше слов.
    5. Разделители сохранить в исходных промежутках между позициями слов.
    6. Сравнивать слова по кодам 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.