24. Текстовый файл - Max425/ege-informatics GitHub Wiki

Материалы для изучения

Алексей Кабанов (24 задание на делители)

Задания для закрепления

Текстовый файл e3cf7d3f-c04f-41d7-a34b-7e1c5c15bd46.txt состоит не более чем из 10^6 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CCBAABABCBC есть комбинации ABA, BAB, BCB и CBC. Чаще всего – 2 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

Текстовый файл 24.txt содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). Определите количество строк, в которых буква A встречается чаще, чем буква E. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

(№ 6058) Текстовый файл 24-247.txt состоит не более чем из 10^6 символов и содержит только латинские заглавные буквы A...Z. Найдите в файле самую длинную цепочку одинаковых букв, стоящих рядом. Запишите в ответе, сколько раз буква, образующая эту цепочку, встречается в соответствующей строке. Если в файле есть несколько строк с цепочками одинаковой максимальной длины, нужно взять ту, где общее количество этих букв больше.

Пример. Пусть в файле находятся две строки:

ABCAAABCA

ABBBCDAEFB

Здесь две цепочки длиной 3: AAA в первой строке и BBB во второй. Но буква A в первой строке всего встречается 5 раз, а буква B во второй строке – 4 раза. Выбираем большее из этих двух значений. Ответ: 5.

(12476)Текстовый файл состоит из символов P, R, O, E, G – зашифрованное письмо Деду Морозу.

Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых комбинация символов RO встречается ровно 21 раз, а комбинации символов ORO и ROR ни разу не встречаются.

Файлы к заданию: 24.txt

(№ 6052) Текстовый файл 24-241.txt состоит не более чем из 10^6 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите максимальное количество идущих подряд групп символов вида «гласная + гласная + согласная».

(№ 5936) (Е. Джобс) Текстовый файл 24-239.txt состоит не более чем из 10^6 символов и содержит только заглавные буквы латинского алфавита X, Y и Z. Найдите максимальную длину подстроки, которая состоит из сочетаний XY, YZ, YZZ, записанных в произвольном порядке. В ответе укажите наибольшую длину подходящей подстроки. Например, в строке ZZXZXZZXYYZYZZYYY самая длинная подходящая подстрока – XYYZYZZ имеет длину 7.

(№ 5830) (Д. Статный) Текстовый файл 24-235.txt состоит не более чем из 10^6 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество подряд идущих символов, среди которых нет пар одинаковых символов (например, XX, ZZ). В ответе укажите количество повторений самого часто встречающегося символ в найденной строке. Если таких строк несколько, используйте последнюю из них.

(№ 5829) (Д. Статный) Текстовый файл 24-235.txt состоит не более чем из 10^6 символов и содержит только буквы XYZWOP. Определите самый часто встречающийся символ в комбинации X*P, который стоит на месте звездочки. В ответе укажите количество раз, сколько он встретился в данной комбинации.

(№ 4915) Текстовый файл 24-191.txt содержит строку из заглавных латинских букв, всего не более чем из 10^6 символов. Определите количество подстрок длиной не менее 17 символов, которые начинаются и заканчиваются буквой A и не содержат других букв A (кроме первой и последней) и букв B.

Ответы

W1608
485
29
814
14
314
19
4683
597