Обработка текста Автоматизированная система генерации тестов

Твитнуть

Плюсануть

Класснуть

Запинить

Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.

Телефонные номера

Телефонные номера в адресной книге мобильного телефона имеют один из следующих форматов:

+7<код><номер>

8<код><номер>

<номер>

где <номер> — это семь цифр, а <код> — это три цифры или три цифры в круглых скобках. Если код не указан, то считается, что он равен 495. Кроме того, в записи телефонного номера может стоять знак “-” между любыми двумя цифрами (см. пример).

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

Два телефонных номера совпадают, если у них равны коды и равны номера. Например, +7(916)0123456 и 89160123456 — это один и тот же номер.

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

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

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

Примеры

№	Входные данные	Выходные данные
1	8(495)430-23-97 +7-4-9-5-43-023-97 4-3-0-2-3-9-7 8-495-430	YES YES NO

Анализ файла - 07

ЕГЭ_информатика Обработка текста ЕГЭ-24. Обработка символьных строк

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

Для выполнения этого задания следует написать программу.

Файл

task24-2.txt

Анализ файла - 08

ЕГЭ_информатика Обработка текста ЕГЭ-24. Обработка символьных строк

Текстовый файл состоит из символов M, A, R, S. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов M. Для выполнения этого задания следует написать программу.

Файл к заданию

Словарь

Обработка текста Алгоритмы поиска Словари

Однажды, разбирая старые книги на чердаке, школьник Вася нашёл англо-латинский словарь. Английский он к тому времени знал в совершенстве, и его мечтой было изучить латынь. Поэтому попавшийся словарь был как раз кстати.

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

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

Помогите Васе выполнить работу по созданию латинско-английского словаря из англо-латинского.

Формат входных данных
В первой строке содержится единственное целое число \(N\) (\(1 \le N \le 100\)) — количество английских слов в словаре. Далее следует \(N\) описаний. В первой строке каждого описания содержится английское слово. В следующей строке записано единственное число \(K \ge 1\) — количество переводов. В следующих \(K\) строках приведены переводы текущего английского слова на латинский, по одному в каждой строке.

Все слова состоят только из маленьких латинских букв. Общее количество слов на входе не превышает \(100\). Длина каждого слова не превосходит 15 символов.

Формат выходных данных
Выведите соответствующий данному латинско-английский словарь в следующем формате. В первую строку запишите единственное целое число \(N\) — количество латинских слов в словаре. Далее выведите \(N\) описаний, каждое описание в отдельной строке: сначала латинское слово, затем отделённый пробелами дефис (символ номер 45), затем разделённые запятыми с пробелами переводы этого латинского слова на английский.

При этом порядок английских слов внутри перевода одного латинского может быть каким угодно. Кроме того, порядок следования латинских слов для перевода в словаре также не важен.

21803

Обработка текста

Работая с готовым текстом, мы не можем

1. изменить его начертание
2. изменить его цвет
3. изменить его язык
4. изменить его размер

21801

Обработка текста

Преобразование, изменяющее содержание текста называется

1. редактированием
2. форматированием
3. стилизацией
4. структуризацией

21800

Обработка текста

Представление текста в виде списка называется

1. проверкой правописания
2. форматированием
3. редактированием
4. стилизацией

21790

Обработка текста

Какая из программ для работы с текстом обладает наименьшим функционалом?

1. WordPad
2. Блокнот
3. Word
4. Open Writer

21726

Обработка текста

Каким образом можно задать поиск точно по фразе?

1. с помощью логического ИЛИ
2. заключить фразу в кавычки
3. с помощью логического И
4. нет правильного ответа

1602

Обработка текста

В текстовом редакторе набран текст:
В НЕМ ПРОСТО НАХОДЯТСЯ ПРОЦЕДУРЫ ОБРОБОТКИ ДАТЫ И ВРЕМЕНИ ДНЯ, АНАЛИЗА СОСТОЯНИЯ МАГНИТНЫХ ДИСКОВ, СРЕДСТВА РОБОТЫ СО СПРАВОЧНИКАМИ И ОТДЕЛЬНЫМИ ФАЙЛАМИ.
Команда "Найти и заменить все" для исправления всех ошибок может иметь вид:

1. найти РО заменить на РА

2. найти БРОБ заменить на БРАБ

3. найти Р заменить на РА

4. найти РОБ заменить на РАБ

1599

Обработка текста

Пропущенное слово в ряду "Симол - ... - строк - фрагмент текста" это

1) слово
2) абзац
3) страница
4) текст

1288

Обработка текста

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

1) Не суйся , середа , прежде четверга !

2) Не суйся,середа,прежде четверга!

3) Не суйся, середа, прежде четверга !

4) Не суйся, середа, прежде четверга!

1259

Обработка текста

1) Добрая слава бежит, а худая–летит.

2) Добрая слава бежит,а худая – летит.

3) Добрая слава бежит , а худая – летит.

4) Добрая слава бежит, а худая – летит.

Эпизод 13. Координата активации

Обработка текста

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 13 из 13 — финал

Координата активации

ИСТОЧНИК: финальное сообщение voidlinker → cyberone-soc

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Последний раунд, junior. Моя стеганограмма: буква, подряд цифры, та же буква. Других букв в блоке нет. Найди блок с самым длинным цифровым телом; если несколько — выбирай самый левый. Сообщи порядковый номер первого символа (нумерация с 1). Удачи. Финиш. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите последовательность символов: одна буква, затем максимальное количество идущих подряд цифр, затем та же буква (ровно две буквы — первая и последняя). Если таких последовательностей несколько одинаковой длины — выберите с наименьшим порядковым номером первого символа. Выведите этот порядковый номер (нумерация с 1). Если ничего нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка из заглавных букв и цифр, до 2·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число — порядковый номер.

Эпизод 8. Attack-payload

Обработка текста

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 8 из 13

Attack-payload

ИСТОЧНИК: дамп TCP-сессии voidlinker → cyberone-api

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Каждая моя команда атаки начинается с маркера A — Attack. За ним идёт арифметическое выражение из целых неотрицательных чисел без ведущих нулей, со знаками + и *. Буквы B и C в дампе — шум. Найди самую длинную мою команду. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество символов в непрерывной последовательности: буква A, затем корректное арифметическое выражение с целыми неотрицательными числами без ведущих нулей, со знаками + и *; внутри выражения нет букв. Длина считается вместе с начальной A.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Эпизод 7. Артефакт в памяти

Обработка текста

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 7 из 13

Артефакт в памяти

ИСТОЧНИК: core dump процесса voidlinker_payload

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Эксплойт упал, дамп памяти у вас. Внутри — обрывки моих формул. Я работаю на минимальном диалекте: цифры от 1 до 5 и три операции — +, −, *. Найди в дампе самое длинное корректное арифметическое выражение. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением: числа из цифр 1–5, между числами ровно один знак +, − или *, выражение начинается и заканчивается числом. Если корректных выражений нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Эпизод 5. Управляющий пакет

Обработка текста

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 5 из 13

Управляющий пакет

ИСТОЧНИК: служебный канал voidlinker-c2.onion

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Мой кастомный протокол элегантен: каждый управляющий пакет заканчивается одной нечётной цифрой — маркер конца. Внутри пакета только чётные цифры и буквы, среди букв — ровно 45 контрольных байт K. Других нечётных внутри нет, иначе это мусор. Найди мой самый длинный управляющий пакет. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых ровно 45 букв K, последовательность заканчивается нечётной цифрой и не содержит других нечётных цифр, кроме последней. Если такой последовательности нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка из заглавных букв и цифр, до 2,5·10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.

Эпизод 3. Слив API-ключей

Обработка текста

СЕКРЕТНО

Дело VOIDLINKER · Эпизод 3 из 13

Слив ключей

ИСТОЧНИК: pastebin.cyberone.local / voidlinker-leak.txt

ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:

«Слышал, у вашего DevSecOps ротация API-ключей раз в полгода? Жаль, что я уже выгрузил их на пастбин. Формат у вас удобный: KEY-XXXX-XXXX-XXXX, заглавные и цифры. Найди их в моём посте — и отзови. Или не отзови. — V.»

ФОРМАЛЬНАЯ ЗАДАЧА

Найди все API-ключи формата KEY-XXXX-XXXX-XXXX, где X — символ из A–Z или 0–9. Ключ должен быть отдельным словом (не часть TURNKEY-...). Выведи все найденные ключи в порядке появления.

ВХОДНЫЕ ДАННЫЕ

Произвольный текст до 10⁵ символов.

ВЫХОДНЫЕ ДАННЫЕ

Каждый ключ на отдельной строке.

Все числа

Строки Обработка текста

Найти все целые числа в строке. Число - это последовательность из одной или более цифр, которая:

Ограничена слева либо началом строки, либо нецифровым символом
Ограничена справа либо концом строки, либо нецифровым символом
Может начинаться с нуля (например, "012" считается числом)
Цифры могут повторяться

Формат входных данных
Строка, содержащая алфавитно-цифровые символы и знаки препинания.

Формат выходных данных
Вывести все числа, находящиеся в данной строке. Все найденные числа вывести в одной строке через один пробел. Если чисел в строке нет, вывести None.

Просто цифры

Строки Обработка текста

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

Замена букв

Строки Обработка текста

Ввести с клавиатуры символьную строку и заменить в ней все буквы «a» на «b» и все буквы «b» на «a» (заглавные на заглавные, строчные на строчные).

Входные данные
В первой строке задается строка без пробелов.

Выходные данные
Необходимо вывести модифицированную строку.

Примеры

№	Входные данные	Выходные данные
1	aabbAABBccCC	bbaaBBAAccCC