Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Подбельский Фомин_Программирование на языке СИ_...doc
Скачиваний:
332
Добавлен:
10.08.2019
Размер:
53.81 Mб
Скачать

10..1. Варианты задач по обработке строк*

* Условия задач подобраны С.Г. Чернацким,

Вариант 1 ("Палиндромы").

Проверить, является ли выражение, состоящее только из прописных букв заданной строки, палиндромом (палиндром - слово или выражение, читающееся слева направо и справа налево одинаково, например, "кабак" или "нажал кабан на баклажан"). Если да, то напечатать полученный палиндром. В противном случае вывести строку, состоящую из символов исходной строки с удаленными прописными символами.

Допустимые символы - цифры; прописные и строчные латинские буквы.

Примеры:

Исходная строка Результат

Вариант 2.

Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры, а потом -все буквы исходной строки.

Допустимые символы - цифры; прописные и строчные латинские буквы.

Примеры:

Исходная строка Результат

Вариант 3.

Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все буквы, встречающиеся в исходной строке, но в обратном порядке, а потом - все цифры исходной строки в прямом порядке.

Вариант: сначала все буквы, потом цифры в обратном порядке.

Допустимые символы - цифры; прописные и строчные латинские буквы.

Примеры:

Исходная строка Результат

Вариант 4.

Имеется строка, содержащая буквы и цифры. Преобразуйте эту строку так, чтобы сначала в ней шли все цифры исходной строки, а потом - все буквы исходной строки, но в обратном порядке.

Допустимые символы - цифры; прописные и строчные латинские буквы.

Примеры:

Исходная строка Результат

Вариант 5.

С клавиатуры вводятся:

• предложение, слова в котором разделены символом подчеркивания ('_');

• маска (шаблон) для выбора из предложения нужных слов (содержит буквы и символ-заполнитель '*', который заменяет любое сочетание букв, в том числе пустое).

Необходимо выбрать из предложения все слова, соответствующие маске (шаблону).

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Пример.

Вариант 6.

Пусть цифрам от 1 до 9 соответствуют буквы от А (а) до I (i). С клавиатуры вводится строка. Составьте новую строку из цифр, соответствующих только данным буквам (прописным и строчным), отсортированным по возрастанию.

Допустимые символы - прописные и строчные латинские буквы.

Пример.

Вариант 7.

С клавиатуры вводится строка. Выберите из нее все буквы от А(а) до I(i) (строчные преобразуйте в прописные) и отсортируйте их в алфавитном порядке.

Допустимые символы - прописные и строчные латинские буквы.

Пример.

Вариант 8.

С клавиатуры вводится строка. Выберите из нее все буквы от J (j) до S (s) (строчные преобразуйте в прописные) и отсортируйте их в алфавитном порядке.

Допустимые символы - прописные и строчные латинские буквы.

Пример.

Вариант 9.

С клавиатуры вводится строка. Выберите из нее все буквы от Q (q) до Z (z) (строчные преобразуйте в прописные) и отсортируйте их в алфавитном порядке.

Допустимые символы - прописные и строчные латинские буквы.

Пример.

Вариант 10 ("Треугольник Паскаля")*

Имеется некоторое предложение (слова разделяются символами подчеркивания '_'). Используя треугольник Паскаля, зашифруйте исходное предложение по следующему правилу:

• из предложения выделяется очередное слово;

• из треугольника Паскаля выбирается строка с номером, равным числу букв в слове;

• k-я буква исходного слова заменяется на букву, отстоящую от исходной на число букв, указанное в k-м столбце выбранной строки треугольника Паскаля (отсчет производится по часовой стрелке, как показано на схеме).

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Пример:

Вариант 11.

Имеется некоторое предложение, все слова которого разделены символами подчеркивания ('_'). Используя треугольник Паскаля, зашифруйте исходное предложение по следующему правилу:

• из предложения выделяется очередное слово;

• из треугольника Паскаля выбирается строка с номером, равным числу букв в слове;

• k-я буква исходного слова заменяется на набор одинаковых букв в количестве, указанном в k-м столбце выбранной строки треугольника Паскаля.

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Пример.

Исходная строка:

Зашифрованная строка:

Вариант 12.

Проверить, является ли заданная строка зашифрованной по алгоритму, приведенному в варианте 11. Если да - выдать расшифрованную строку, если нет - вывести сообщение об ошибке с печатью первого ошибочного слова.

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Примеры:

Зашифрованная строка:

Результат расшифровки:

Зашифрованная строка:

Результат расшифровки:

Вариант 13.

Выберите 10 произвольных букв русского алфавита (введите с клавиатуры). Введите произвольное русское слово. С помощью ключа длиной от трех до восьми символов, также вводимого пользователем с клавиатуры, произведите шифровку слова в числовую комбинацию, как показано в следующем примере.

Допустимые символы - прописные русские буквы (для букв алфавита и слова), цифры (для ключа).

Пример.

Пусть задан набор русских букв:

Поставим им в соответствие цифры от 0 до 9:

Пусть введено какое-нибудь русское слово, например

Переведем буквы этого слова в цифры, соответствующие этим буквам. В данном случае

Запрашиваем у пользователя цифровой ключ (З ÷ 8 символов).

Пусть пользователь ввел

Теперь подставляем ключ под очередные числа, в которые переведено наше число, и оставляем число единиц результата (десятки отбрасываем). В нашем примере:

Окончательный ответ:

Примечание. Если длина ключа не кратна длине слова, то оставшиеся цифры ключа отбрасываются (как в примере).

Вариант 14.

Напишите дешифратор, преобразующий исходную строку, зашифрованную по принципу, указанному в варианте 13 и содержащую цифры, в слово на русском языке, используя вводимый набор из десяти допустимых символов.

Допустимые символы - прописные русские буквы (для алфавита), цифры (для шифра и ключа).

Пример.

Вариант 15.

Пусть задано некоторое слово. Начать просмотр этого слова слева направо до тех пор, пока не встретятся повторяющиеся буквы. Если такие буквы встретились, пропустить их и продолжить просмотр с конца слова в обратном порядке (справа налево), пока снова не встретится набор повторяющихся букв. Если такой набор встретился, продолжить просмотр с того места, которое следует за первым набором повторяющихся букв и т.д. "Протокол" просмотра строки вывести на экран; вместо последовательности повторяющихся букв выводить один символ подчеркивания.

Допустимые символы - прописные русские буквы.

Пример.

Вариант 16.

Найти в исходной строке все вхождения (но не более девяти) заданной подстроки и заменить их на другую строку с указанием номера очередного вхождения.

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Пример.

Вариант 17 ("Анаграммы").

По заданному с клавиатуры слову построить все его анаграммы, т.е. слова (возможно, бессмысленные), состоящие из всех букв исходного слова, но расположенных в произвольном порядке. Например, "бук" и "куб" - анаграммы.

В качестве разделителя при выводе использовать символ подчеркивания ('_'). (Для простоты можно вводить слово, не содержащее повторяющиеся буквы.)

Допустимые символы - прописные русские буквы.

Пример.

Вариант 18.

По заданному с клавиатуры слову напечатать все слова (возможно, бессмысленные), которые можно составить из букв введенного слова. В качестве разделителя при выводе полученных слов использовать символ подчеркивания ('_'). (Для простоты можно вводить слова, не содержащие повторяющиеся буквы.)

Допустимые символы - прописные русские буквы.

Пример.

Вариант 19.

1. Зашифруйте вводимое с клавиатуры предложение следующим образом: сначала выбираются два произвольных слова из базы, находящейся в тексте программы или вводимой с клавиатуры, затем слово из шифруемого предложения, потом опять два слова из базы, после чего - опять слово из предложения и т.д. "База" - набор слов, допустимых при выполнении программы, либо набор пар слов, как в приведенном ниже примере.

2. Напишите дешифратор.

Допустимые символы - прописные русские буквы; символ-разделитель '_'.

Пример.

Шифруемое предложение:

База шифра:

Результат шифровки:

Вариант 20.

В программе английским буквам поставлены в соответствие наиболее часто ими передаваемые звуки, записанные русскими буквами, например а - э, b-б, с-с, d-д, е-э, f-ф, g - г, h - (пустой символ), i - и, j - ж и т.д. С клавиатуры задается некоторое предложение на английском языке. (Слова разделяются символами подчеркивания: '_'.) Программа выводит "по ее мнению" правильный вариант произношения каждого слова. Если пользователь соглашается с вариантом произношения, предложенным программой, он нажимает <Enter>. Если не соглашается, - вводит свой вариант произношения.

Допустимые символы - прописные английские буквы; символ-разделитель '_'.

Пример.

(В кавычках - выводимые программой произношения)

Вариант 21.

Имеется некоторая база данных, в которой некоторым английским словам поставлены в соответствие их русские эквиваленты, например "THIS" - "ЭТО", "IS" - "", "А" - "", "TABLE" -"СТОЛ" и т.д. С клавиатуры задается некоторое предложение на английском языке (слова разделяются символами подчеркивания: '_'). Программа ищет каждое слово у себя в базе данных и выдает его перевод. Если введенное слово в базе не обнаружено, в результирующую строку записывается исходное английское слово.

Допустимые символы - прописные английские буквы; символ-разделитель '_'.

Пример выполнения программы:

Если, например, в базе нет перевода слова TABLE, результат выполнения программы должен быть таким:

Вариант 22.

С клавиатуры вводится исходная строка. Если в строке имеются цифры, то она считается зашифрованной и нужно выполнять пункт 2 этого задания.

1. Если исходная строка не содержит цифр (т.е. символов с кодами 48(0х) ÷ 57(0х)), то она по определению считается незашифрованной. Вам необходимо заменить все символы с кодами 33(0x21) ÷ 99(0х63) на их двузначные коды.

Символы с другими кодами выводятся без изменения. Допустимые символы - символы с кодами от 33(0x21) до 255(0xFF), за исключением цифр (48(0х30) ÷ 57(0х39)).

Пример выполнения программы:

2. Если исходная строка содержит цифры, то она по определению считается зашифрованной. Напишите дешифратор. При невозможности дешифрации напечатайте сообщение об ошибке и укажите место в строке, где произошла ошибка.

Примерный диалог с программой:

Вариант 23.

Из двух заданных с клавиатуры слов составить различные виды кроссвордов. При невозможности составить кроссворд (во введенных словах нет ни одной одинаковой буквы) напечатать сообщение об ошибке.

Допустимые символы - прописные русские буквы.

Пример выполнения программы:

Вариант 24.

С клавиатуры вводится предложение, слова в котором разделены символом подчеркивания ('_'). Подсчитайте число вхождений в предложение используемых букв, запишите результат в строку (парами: буква - цифра) и напечатайте ее.

Допустимыми являются все символы, за исключением цифр.

Пример выполнения программы:

Вариант 25.

С клавиатуры вводится заданное количество слов. Найти все пары слов, одно из которых оканчивается на то же сочетание букв, на которое начинается другое, и вывести результат наложения этих слов друг на друга.

Допустимые символы — прописные русские буквы.

Пример выполнения программы:

Вариант 26.

С клавиатуры вводятся четыре массива слов:

1) существительные в именительном падеже единственного числа (СТОЛЯР-КРАСНОДЕРЕВЩИК, ТОРМОЗ, ДИСКОВОД, ...);

2) глаголы несовершенного вида в 1 -м лице единственного числа (ЕСТ, САЖАЕТ, ТРАВИТ, ВАРИТ, КОСИТ, ПИЛИТ, ...);

3) качественные прилагательные во множественном числе (ЯДОВИТЫЕ, ПРЕКРАСНЫЕ, КОШМАРНЫЕ, НЕВЗРАЧНЫЕ, УБОЙНЫЕ, УБОГИЕ,...);

4) существительные в винительном падеже множественного числа (КОЛОНКИ, ДИСКЕТЫ, ВЕТВИ, ЗАБОРЫ, БАНКИ,...).

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

Допустимые символы - прописные русские буквы.

Пример диалога с программой:

Вариант 27.

С клавиатуры вводится предложение. Выведите это предложение на экран, расположив буквы "по вашей любимой функции" (экспонента, квадратный корень и т.п.).

Допустимые символы - прописные русские буквы; знаки препинания.

Пример (выбрана синусоида):

Вариант 28.

С клавиатуры вводится предложение, слова в котором разделены символом подчеркивания ('_'). Напечатайте все предложения, которые получаются при перестановке слов исходного предложения.

Допустимые символы - прописные русские буквы; символ –разделитель '_'.

Пример.

Вариант 29.

С клавиатуры или из файла вводится текст - некоторая статья. После этого задается содержимое письма, которое вы хотите "скроить" из текста предложенной статьи. Вам необходимо выяснить, можно ли слова письма "вырезать" из текста статьи.

Если некоторое слово "вырезать" возможно - напечатать его большими буквами, если нет - маленькими. Границы "вырезов" отмечать символом ' |'.

Допустимые символы - прописные русские буквы; символы-разделители ('_' или пробел).

Пример.

Текст:

Результат: