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

Текстовый файл состоит из символов S, V и T.
 

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

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

Скачать файл

Текстовый файл состоит из символов S, L, V, R и T.

Определите максимальное количество идущих подряд символов, среди которых нет подстроки TSTS.

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

Скачать файл

Текстовый файл состоит из символов S, L, V, R и T. Определите максимальное количество идущих подряд символов, среди которых нет символов S и T, стоящих рядом.

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

Текстовый файл состоит из символов S, V и T.

Определите максимальное количество идущих подряд пар символов ST или TS в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар ST, или только из пар TS, или только из пар ST и TS в произвольном порядке следования этих пар.

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

Скачать файл

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


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

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

Гласные буквы латинского алфавита: AEIOUY
Согласные буквы латинского алфавита: BCDFGHJKLMNPQRSTVWXZ


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

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд более 100 символов, которые начинаются и заканчиваются подстрокой AB, и содержат четное количество букв A и четное количество букв B, и при этом не содержат других подстрок АВ, кроме первой и последней.

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

Пример:
MTPWFWCQBJYYFXJYLHDTKKXCGBHKLHXMVDLBOVIPD
Ответ: P38
 

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

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

Пример. В последовательности AVBDRAAXZ есть 4 подпоследовательности, в которой символы расположены в лексикографическом порядке (AV, BDR, A, AXZ). Максимальная по длине BDR и AXZ. BDR встретилась в строке раньше. Ответ B3. 

Скачать файл

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Назовем подпоследовательность оригинальной, если она ограничена слева подстрокой AВ, а справа подстрокой BA (данные подстроки также входят в подпоследовательность) и при этом в этой подпоследовательности нет других букв А и B. Оригинальная подпоследовательность не может начинаться в одной строке, а заканчиваться в другой.
Определите, сколько  всего  оригинальных подпоследовательностей во всем файле, а также длину максимальной из них.

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

Пример
Исходный файл:
AAABCAABCBAA
ZZABZZZBABCBA
QRABUTUUBA
В этом примере всего 4 оригинальных подпоследовательности (AВСВА, ABZZZBA, ABCBA, ABUTUTBA)
Самая длинная подпоследовательность (ABUTUTBA) имеет длину 8.
Ответ: 48


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

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

Пример. В последовательности ААААВВВВ можно найти две идущие подряд тройки символов: АААВВВ. Ответ для данной строки: 2.

Скачать файл

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой встречается самая длинная подпоследовательность, стоящая между двумя буквами A (первая и последние буквы А также входят в подпоследовательность) и при этом других букв А в этой подпоследовательности нет. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается чаще всего в этой подпоследовательности. Если таких букв несколько, необходимо взять ту, которая стоит раньше в алфавите. Запишите в ответе найденную букву, а также сколько раз она встречается во всем файле.

Пример
Исходный файл:
AABABC
ZZAACZCCA
QRAAUTUTA
В этом примере в первой строке искомая подпоследовательность (ABA) имеет длину 3, во второй строке (ACZССA) и в третьей строке (AUTUTA)  - длину 6. Берём вторую строку, т.к. она находится в файле раньше. В этой подпоследовательности чаще всего встречается буква С, во всем файле она встречается 4 раза. В ответе для этого примера надо записать С4.

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

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой чаще всего встречается последовательность букв AA. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите в этой строке длину самой длинной подпоследовательности, в которой нет двух рядом стоящих одинаковых букв. Запишите в ответе длину данной подпоследовательности.

Пример
Исходный файл:
AAAABABC
ZZAAAACZ
QRAAUT
В этом примере в первой и второй строках последовательность AA встречается по 3 раза, в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке самая длинная подпоследовательность, в которой нет двух рядом стоящих одинаковых букв  ABABC, ее длина равна 5. В ответе для этого примера надо записать 5.
 

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

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

 

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

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

Файл  

task24-2.txt

 

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

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

Файл  

task24-1.txt

Гласные буквы английского алфавита: AEIOUY

Текстовый файл состоит не более чем из 10⁶ символов английского алфавита (от A до Z). Определите символ, который обозначает согласную букву, и который чаще всего располагается между двумя символами, обозначающими глаcную букву. Если таких символов несколько, то выведите тот, который стоит в алфавите раньше. В ответе укажите найденный символ, затем сколько раз такая буква встречается (без разделителей, слитно). 
Например, для цепочки символов ACEDDIGOOCE, правильным ответов будет C2.

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

Гласные буквы английского алфавита: AEIOUY

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

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

Файл  

task24-1.txt

Согласные буквы английского алфавита: BCDFGHJKLMNPQRSTVWXZ
 

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

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

Гласные буквы английского алфавита: AEIOUY
 

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

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

Файл  

task24-1.txt