(М. Шагитов) Определите максимальную длину последовательности символов в текстовом файле, который состоит из не более 106 символов (заглавные латинские буквы и десятичные цифры). Последовательность должна удовлетворять следующим условиям: комбинация символов "SOLO" встречается не более 4 раз и в последовательности присутствуют как минимум 5 различных цифр.
Задачи номера 24
Текстовый файл состоит из прописных символов латинских букв.
Определите максимальное количество подряд идущих символов в прилагаемом файле, среди которых не содержится два символа из набора букв X, Y и Z (с учётом повторений), стоящих рядом.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом.
Для выполнения этого задания следует написать программу.
(И. Женецкий) Системный администратор Дамир обслуживает крупную корпорацию. У него в текстовом файле находятся IP-адреса этих сотрудников. Ему необходимо посчитать количество таких различных IP-адресов, которые удовлетворяют маске 195.2?.1?5.14, где символ ? обозначает цифру от 0 до 9. Например, подходящие IP-адреса могут быть такими: 195.20.145.14, 195.24.185.14, 195.21.135.14 и т.д. Определите количество различных подходящих IP-адресов в файле.
(Л. Шастин) Текстовый файл состоит из символов A, C, D, F и O.
Определите максимальное количество идущих подряд символов, среди которых не более 5 пар вида
согласная + гласная в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, C, D, F и U.Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
(А.Богданов) Текстовый файл состоит не более чем из 106 символов и содержит только десятичные цифры и буквы латинского алфавита. Найдите минимальную длину подстроки, содержащей в порядке возрастания все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину.
Пример: Строка '0XY3Z9ABC1948FRG2333W4' содержит первые 5 символов (из 16 нужных).
(Д. Статный) Текстовый файл состоит из букв латинского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая ограничена с одной стороны буквой A, а с другой - D и не содержит других букв A и D внутри.
Текстовый файл состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (ABC…Z) и десятичные цифры. Файл разбит на строки различной длины. Определите количество строк, в которых встречается сочетание букв QWERTY, полученные путем удаления лишних символов без перестановок.
Пример:
Пусть в файле находится 3 строки:
QW1ERTY5EEQW
TTERTTYFF
Q6W6EHRHTHYR
Здесь можно получить сочетания QWERTY путем удаления лишних символов без перестановок в двух строках.
(PRO100 ЕГЭ) Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд троек символов вида
согласная + любая буква + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Например, для строки ACCADAADD ответом будет число 2 (ACCADAADD).
Текстовый файл состоит из символов С, D, Е и F.
Определите максимальное количество идущих подряд последовательностей символов CFE или FCE в прилагаемом файле. Искомая подпоследовательность должна состоять только из троек CFE, или только из троек FCE, или только из троек CFE или FCE в произвольном порядке их следования.
Для выполнения этого задания следует написать программу.
(В. Петров) Текстовый файл содержит строку из заглавных латинских букв и точек, всего не более 106 символов. Определите минимальное количество идущих подряд символов, среди которых ровно семь точек.
Текстовый файл состоит из цифр 1, 2, 3, 4 и 5. Определите максимальное количество идущих подряд пар символов вида:
четная цифра + нечетная цифра
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Например: если в файле содержится последовательность
1234525345234, то ответ 3, потому что самая длинная последовательность состоит из 3 пар: ...234525…
(А.Богданов) Текстовый файл содержит строку из десятичных цифр и букв латинского алфавита. Найдите минимальную длину подстроки включающей все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину.
(А. Рогов) Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
среди которых нет подстроки XYZY.
Для выполнения этого задания следует написать программу.
Примечание. Букву Y считайте всегда гласной.
(А.Игнатюк) В файле представлена последовательность, состоящая из символов X, Y, Z. Необходимо указать количество всех палиндромов (слова, которые справа налево и слева направо читаются одинаково), состоящих из 9 символов, имеющихся в последовательности.
Текстовый файл состоит из символов A, B, C.
Определите максимальную длину подпоследовательности подряд идущих символов, состоящую из троек вида
согласная + согласная + гласная
Например, для строки ABBACCABC искомая последовательность - это BBACCA, и ответом является 6.
Текстовый файл состоит из символов E, D и F.
Определите максимальную длину непрерывной последовательности символов, состоящей из чередующихся символов E и F в прилагаемом файле. Искомая последовательность может начинаться как с символа E, так и с символа F.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, C, D, F и O.
Определите максимальное количество идущих подряд символов, среди которых нет подстроки вида
согласная + гласная + гласная + согласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.