Студопедия — Уровень сложности. a) напечатать самое длинное общее слово д
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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






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

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

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

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

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

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

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

5. Даны строки S, S 1 и S 2.

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

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

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. Дано предложение. Исправить ошибки, т.е. получить новое предложение, где будут правильно написаны слова с буквой «и» после шипящих согласных.

 







Дата добавления: 2015-08-31; просмотров: 1377. Нарушение авторских прав; Мы поможем в написании вашей работы!



Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.01 сек.) русская версия | украинская версия