Уровень сложности. a) напечатать самое длинное общее слово д

1. Для каждого символа указать, сколько раз он встречается в тексте. Сообщение об одном символе должно печататься не более одного раза.
2. Даны два предложения. В каждом из них не более 20 слов; каждое слово состоит из от 1 до 10 строчных латинских букв; между соседними словами не менее одного пробела; за последним словом – точка.

a) напечатать самое длинное общее слово двух предложений.

b) напечатать самое короткое из слов первого предложения, которого нет во втором предложении.

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

d) напечатать все слова первого предложения, которых нет во втором предложении.

3. В тексте найти симметричную подстроку максимальной длины.

4. Даны две строки. Найти количество вхождений одной строки в другую строку.

5. Даны строки S, S ₁ и S ₂.

a) заменить в строке S все вхождения строки S ₁ на строку S ₂;

b) заменить в строке S последнее вхождение строки S ₁ на строку S ₂.

6. Описать функцию целого типа, проверяющую, является ли строка допустимым идентификатором, то есть непустой строкой, которая содержит только латинские буквы, цифры и символ подчеркивания «_» и не начинается с цифры. Если строка является допустимым идентификатором, то функция возвращает 0. Если строка является пустой строкой, то возвращается –1, если строка начинается с цифры, то возвращается –2. Если строка содержит недопустимые символы, то возвращается номер первого недопустимого символа. Проверить с помощью функции пять данных строк.

7. “ Исправление ошибок “. Пусть по некоторому каналу связи передается сообщение, имеющее вид последовательности 0 и 1. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как 1 и наоборот. Можно передавать каждый сигнал трижды, заменяя, например, последовательность 101 на 111000111. Три последовательные цифры заменяются при расшифровке той цифрой, которая встречается среди них по крайней мере дважды. Написать программу расшифровки.

8. Описать функцию строкового типа, возвращающую строку длины n, заполненную повторяющимися копиями строки- шаблона (последняя копия строки-шаблона может входить в результирующую строку частично). Используя эту функцию, сформировать по данному числу n и пяти данным строкам-шаблонам пять результирующих строк длины n.

9. Описать функцию строкового типа, выполняющую сжатие строки по следующему правилу: каждая подстрока строки, состоящая из более чем четырех одинаковых символов, заменяется текстом вида. Например, для строки S = «bbbccccce» функция вернет строку «bbbc{5}e». С помощью функции сжать пять данных строк.

10. Чтобы зашифровать текст, записанный с помощью латинских букв и знаков препинания, его можно переписать, заменив:

a) каждую букву непосредственно следующей за ней по алфавиту (букву A заменяем на Z);

b) каждую букву другой, при этом сдвиг производить на n букв (n задается);

c) выбрав некоторую таблицу замены каждого символа другим.

Зашифровать данный текст.

Расшифровать данный текст.

11. Даны две литеры - латинская буква (от a до h) и цифра (от 1 до 8), например a2 или g5. Рассматривая их как координаты поля шахматной доски, на которой находится ферзь, нарисовать шахматную доску, пометив крестиками все поля, которые “бьет” это ферзь, и ноликами все остальные поля.

12. Дан текст, содержащий от 1 до 20 слов, в каждом из которых от 1 до10 строчных латинских букв; между соседними словами – запятая, точка с запятой, тире или другой разделитель; за последним словом – точка.

a) напечатать эту же последовательность слов, но в обратном порядке;

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

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

d) напечатать те слова, в которые входят все буквы слова;

e) переставить и напечатать слова текста в соответствии с ростом доли согласных в этих словах.

13. Серия – это последовательность, составленная из совпадающих элементов. Например, 1111- серия единиц. Дана последовательность, содержащая от 1 до 20 слов, в каждом из которых от 1 до 10 строчных латинских букв; между соседями словами – не менее одного пробела, за последним словом – точка.

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

b) отредактировать заданное предложение, удаляя из него слова-серии, а также те слова, которые уже встречались в предложении раньше.

14. Дано предложение. Исправить ошибки, т.е. получить новое предложение, где будут правильно написаны сочетания «оро», «оло».

15. Дано предложение. Исправить ошибки, т.е. получить новое предложение, где будут правильно написаны слова с буквой «и» после шипящих согласных.