Примеры заданий
Это несколько заданий из тренажёра, остальные — в тренажёре в начале страницы.
Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд. Для выполнения этого задания следует написать программу. | |
| Файл к заданию (zip) |
Показать ответ
Решение.
- Нужна самая длинная цепочка, в которой нет двух соседних символов, оба из набора {Q, R, S} (например, QR, SS, RQ запрещены).
- Идём по строке: если текущий символ и предыдущий оба из набора, подходящий участок обрывается — новый начинается с текущего символа (длина 1). Иначе длина текущего участка увеличивается на 1.
s = open("24.txt").readline().strip() qrs = set("QRS") best = cur = 1 for i in range(1, len(s)): if s[i] in qrs and s[i-1] in qrs: cur = 1 else: cur += 1 best = max(best, cur) print(best)- Программа на прилагаемом файле выводит 35.
- Ответ: 35.
Текстовый файл состоит из символов A, B, C, D и E. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу. | |
| Файл к заданию (zip) |
Показать ответ
Решение.
- Из символов A, B, C, D, E гласные — A и E, согласные — B, C, D.
- Нужен самый длинный участок, составленный из подряд идущих пар «согласная + гласная». Удобно найти его регулярным выражением
([BCD][AE])+— оно захватывает максимальные цепочки таких пар. import re s = open("24.txt").readline().strip() best = 0 for m in re.findall(r"(?:[BCD][AE])+", s): best = max(best, len(m) // 2) print(best)- Ответ — количество пар (длина цепочки, делённая на 2). Программа выводит 111.
- Ответ: 111.
Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар символов вида гласная + согласная в прилагаемом файле. Для выполнения этого задания следует написать программу. | |
| Файл к заданию (zip) |
Показать ответ
Решение.
- Из символов A, C, D, E, F гласные — A и E, согласные — C, D, F.
- Подходящая цепочка имеет вид
([AE][CDF])+, например ACEF — 2 пары. import re s = open("24.txt").readline().strip() best = 0 for m in re.findall(r"(?:[AE][CDF])+", s): best = max(best, len(m) // 2) print(best)- Программа выводит 98.
- Ответ: 98.