4. Варианты заданий

1. Написать логическую функцию перестановка (х, у), проверяющую, можно ли, переставив литеры слова х, получить слово у.

2. Написать логическую функцию поиск (s, ss, k, n), проверяющую, входит ли подстрока ss в ту часть строки s, которая начинается с k –й позиции. Если входит, присвоить параметру n номер позиции, с которой начинается первое вхождение ss в эту часть строки s. Используя данную функцию, заменить в строке х все вхождения подстроки у на подстроку z.

3. Используя пример программы № 1 напечатать:

а) все слова в алфавитном порядке;

б) все слова, перед которыми в последовательности находятся только меньшие (по алфавиту) слова, а за ними - только большие;

в) эту же последовательность слов, но удалив из нее повторные вхождения слов;

г) все слова, которые встречаются в последовательности по одному разу;

д) все различные слова, указав для каждого из них число его вхождений в последовательность;

е) слова, у которых одинаковые «соседи», т.е. совпадают предыдущее и следующее слова.

4. Используя пример программы № 2 выполнить:

а) исключить заданные одной строкой символы из строк текста;

б) найти одинаковые слова в строке и исключить второе, третье и так далее появление слов из строки, сохранив разделители между словами;

в) записать слова в строке в обратном порядке, сохранив последовательность разделителей;

г) отформатировать строки, т.е. увеличить их длину до 80 символов путем вставки одинакового количества пробелов между словами. Строки не должны содержать пробелы слева и справа;

д) отформатировать строки, т.е. уменьшить их длину до 50 символов путем переноса целого слова на следующую строку. Строки не должны содержать пробелы слева и справа;

е) подсчитать количество одинаковых слов в строках;

ж) отсортировать строки текста в порядке возрастания количества слов в строке;

и) исключить из текста строки, содержащие заданное слово;

к) перевернуть каждое слово в строке наоборот, сохранив разделители;

л) выбрать в каждой строке и вывести на экран слова, которые начинаются с символов, указанных отдельной строкой.

5. Напишите программу, которая вводит сумму в виде целого числа и печатает её словесный эквивалент.

5. Контрольные вопросы

1. Перечислите основные функции работы со строками. Приведите примеры.

2. Перечислите основные функции и операции управления динамической памятью. Приведите примеры.

3. В чём преимущества и недостатки массивов указателей по сравнению с обычными массивами? Приведите примеры.

Литература

1. Вирт Н. Алгоритмы + структуры данных = программы: Пер. с англ. – М., Мир, 1985. – 406 с.

2. Керниган Б., Ритчи Д. Язык программирования Си. М., Финансы и статистика, 1992.

3. Подбельский В.В. Язык Си++. Учебное пособие, - М., Финансы и статистика, 1998. – 560 с.

4. Дейтел Х.М., Дейтел П. Дж. Как программировать на С++: Пер. с англ. - М., “Издательство БИНОМ”, 1999. – 1024 с.

5. Информатика, алгоритмические языки и программирование. Методическое руководство к лабораторным работам. – Новосибирск: НГТУ, 1999. 59 с.

6. Топп У., Форд У. Структуры данных в С ++: Пер.с англ. - М., “Издательство БИНОМ”, 2000. – 816 с.

11