Файл: Обработка символьных строк.doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 931

Скачиваний: 9

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Пример.Исходный файл:

ZZQAQ

ZAVLAB

KRAKTU

В этом примере в первой и третьей строках по одной букве A, во второй – две. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и Q (по два раза), выбираем букву Z, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать Z3, так как во всех строках файла буква Z встречается 3 раза.

  1. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество букв Q (если таких строк несколько, надо взять ту, которая в файле встретилась позже). Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример.Исходный файл:

ZZQAQB

QAVQAB

BAQTUB

В этом примере в первой и второй строках по две букву Q, в третьей – одна. Берём вторую строку, т.к. она стоит в файле позже. В этой строке реже других встречаются буквы V и B (по одному разу), выбираем букву B, т. к. она раньше стоит в алфавите. В ответе для этого примера надо записать B4, так как во всех строках файла буква B встречается 4 раза.

  1. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наименьшее ненулевое количество пар соседних букв, которые стоят в таком же порядке и в алфавите (например, AB, BC, CD и т.д.). Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример.Исходный файл:

ZZQABA

ZALMAC

KRAKUT

В этом примере в первой и второй строках по одной подходящей паре (AB и LM), в третьей таких пар нет. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и A (по два раза), выбираем букву Z, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать Z3, так как во всех строках файла буква Z встречается 3 раза.


  1. Текстовый файл 24-s1.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество пар соседних букв, которые стоят в таком же порядке и в алфавите (например, AB, BC, CD и т.д.; в цепочке ABC две таких пары). Если таких строк несколько, надо взять ту, которая в файле встретилась позже. Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример.Исходный файл:

ZCQABA

ZALMAC

CRACUT

В этом примере в первой и второй строках по одной подходящей паре (AB и LM), в третьей таких пар нет. Берём вторую строку, т.к. она позже встречается в файле. В этой строке реже других встречаются буквы Z и C (по одному разу), выбираем букву С, т. к. она раньше стоит в алфавите. В ответе для этого примера надо записать C4, так как во всех строках файла буква C встречается 4 раза.

  1. Текстовый файл 24-164.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую самую длинную цепочку стоящих подряд одинаковых букв. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит последней в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример.Исходный файл:

ZZQABA

ZALAAC

QRAQUT

В этом примере в первой и второй строках наибольшая длина цепочек одинаковых буквы равна 2 (ZZ в первой строке, AA во второй), в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке реже других встречаются буквы Q и B (по разу), выбираем букву Q, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать Q3, так как во всех строках файла буква Q встречается 3 раза.

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

Пример.Исходный файл:

ZZQABA

ZALAAC

QRAQUT

В этом примере в первой и второй строках наибольшая длина цепочек одинаковых буквы равна 2 (ZZ в первой строке, AA во второй), в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и A (по 2 раза), выбираем букву A, т. к. она стоит раньше в алфавите. В ответе для этого примера надо записать A6, так как во всех строках файла буква A встречается 6 раз.

  1. Текстовый файл 24-164.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Файл разбит на строки различной длины. В строках, содержащих менее 15 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

VOVA

ZAGALG

QRAGQT

В этом примере во всех строках меньше 15 букв G. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на 1-й и 5-й позициях. В ответе для данного примера нужно вывести число 4.

  1. Текстовый файл 24-164.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Файл разбит на строки различной длины. В строках, содержащих менее 20 букв E, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

VOVA

ZAEALE

QRAEQT

В этом примере во всех строках меньше 20 букв E. Самое большое расстояние между одинаковыми буквами – в третьей строке между буквами Q, расположенными в строке на 1-й и 5-й позициях. В ответе для данного примера нужно вывести число 4.

  1. (Е. Джобс) Текстовый файл 24-168.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Определите наибольшую длину последовательности из трех различных символов, расположенных в порядке неубывания. Например, для строки AABBAABBCCDDDEFFGF искомая последовательность – BBCCDDD, её длина – 7.

  2. Текстовый файл 24-169.txt состоит не более чем из 106 заглавных символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 6: --XYZ+XYZ--.

  3. (А. Богданов) Текстовый файл 24-169.txt состоит не более чем из 106 заглавных символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 8: --Z+XYZ+XYZ+X--, где цепочка начинается с Z и заканчивается X.

  4. Текстовый файл 24-171.txt состоит не более чем из 106 заглавных латинских букв. Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки SAZZXYZXYZXZQW длина цепочки равна 6: --XYZ+XYZ--.

  5. (А. Богданов) Текстовый файл 24-171.txt состоит не более чем из 106 заглавных латинских букв. Файл разбит на строки различной длины. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки SAZXYZXYZXZQW длина цепочки равна 8: --Z+XYZ+XYZ+X--, где цепочка начинается с Z и заканчивается X.

  6. (Е. Джобс) Текстовый файл 24-173.txt состоит не более чем из 106 букв из набора A, B, C, D, E, F. Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.

  7. (А. Кузнецов) Текстовый файл 24-174.txt состоит не более чем из 106 заглавных латинских букв (A..Z). Файл разбит на строки различной длины. Замкнутой цепочкой называется подстрока (часть одной строки файла) длиной не менее трёх символов, которая начинается и заканчивается на одну и ту же букву, но внутри этих букв не содержит. Нужно определите длину самой длинной замкнутой цепочки в строках, содержащих менее 30 букв R, а также общее количество замкнутых цепочек во всех таких строках. Пример. Исходный файл:

PRIVET

INFORMATIKA

AWERTYUIOPAZXCA

В этом примере во всех строках меньше 30 букв R. В третьей строке повторяются буквы А с порядковыми номерами 1, 11, 15. Самое большое расстояние будет между позициями 1 и 11. В ответе для данного примера нужно вывести число 10 (наибольшее расстояние) и 4 (число замкнутых цепочек: INFORMATI, ATIKA, AWERTYUIOPA, AZXCA).

  1. (А. Комков) Текстовый файл 24-175.txt состоит не более чем из 106 заглавных латинских букв E, G, K. Определите максимальное количество идущих подряд символов, среди которых сочетания символов KEGE повторяются не более двух раз.

  2. Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых нет сочетания символов QW.

  3. Текстовый файл 24-157.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых нет стоящих рядом букв P и R (в любом порядке).

  4. (В. Якшигулов) Текстовый файл 24-178.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Строка замыкается в кольцо, то есть за последним символом снова идёт первый. Определите в таком кольце максимальную длину цепочки, в которой все символы расположены в алфавитном порядке (одинаковые символы могут стоять рядом). Например, для строки CDEABCABC ответом будет 6 (цепочка ABCCDE).

  5. (Л. Шастин) Текстовый файл 24-179.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 106 символов. Определите, сколько встречается комбинаций вида CB*BC, где на месте "*" может стоять любая буква, кроме A, B и F. В ответе укажите сначала букву, которая чаще всего встречается на месте "*", затем общее количество подходящих комбинаций.

  6. (А. Богданов) Текстовый файл 24-180.txt содержит строку из десятичных цифр, всего не более чем из 106 символов. Файл образовался в результате последовательной записи «таймкодов» некоторых событий в формате HHMM (часы и минуты слитно по две цифры, т.е. всего 4 цифры на «таймкод», от 0000 до 2359) и прочих случайных данных. Найдите максимально возможное количество подряд идущих «таймкодов» между фрагментами случайной информации. Например, в строке 4212231135414447 можно выделить таймкоды тремя способами: 4[2122]3[1135]4[1444]7, 42[1223,1135]4[1444]7 или 421[2231,1354,1444]7. В последнем случае получилось наибольшее количество таймкодов подряд (3), это число и нужно ввести в ответе.

  7. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых не более одной точки.

  8. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых не более двух точек.

  9. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых не более трёх точек.

  10. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых не более четырёх точек.

  11. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых не более пяти точек.

  12. (Л. Шастин) Текстовый файл 24-186.txt содержит заглавные латинские буквы и телефонные номера, всего не более чем из 106 символов. Телефонный номер – это последовательность цифр, расположенных между буквами. В некоторой стране Z номер телефона состоит из 11 цифр, начинается на 7 и при этом сумма последних двух цифр номера равна сумме первых двух цифр. Определите количество телефонных номеров страны Z, содержащихся в файле.

  13. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых нет точек, но есть не менее 3-х букв A.

  14. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых нет букв Y, а количество точек не превышает 5.

  15. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых нет точек, а количество гласных (букв A, E, I, O, U, Y) не превышает 7.

  16. Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых нет гласных букв (символов A, E, I, O, U, Y), но есть не менее 6 точек.

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

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

  19. Текстовый файл 24-191.txt содержит строку из заглавных латинских букв, всего не более чем из 106 символов. Определите количество подстрок длиной не менее 20 символов, которые начинаются буквой A, заканчиваются буквой B и не содержат других букв A и B, кроме первой и последней.

  20. Текстовый файл 24-191.txt содержит строку из заглавных латинских букв, всего не более чем из 106 символов. Определите количество подстрок длиной не более 15 символов, которые начинаются буквой A, содержат букву F, заканчиваются буквой B и не содержат других букв A и B, кроме первой и последней.

  21. Текстовый файл 24-191.txt содержит строку из заглавных латинских букв, всего не более чем из 106 символов. Определите количество подстрок длиной не менее 20 символов, которые начинаются буквой A, содержат ровно две буквы F, заканчиваются буквой B и не содержат других букв A и B, кроме первой и последней.

  22. Текстовый файл 24-196.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов. Определите максимальное количество идущих подряд пар символов ZX или ZY.

  23. Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов. Определите максимальное количество идущих подряд троек символов ZXY или ZYX.

  24. Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов. Определите максимальное количество идущих подряд троек символов X*Y или Z*Y, где * обозначает один любой символ.

  25. Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов. Определите максимальное количество идущих подряд троек символов X*X или Y*Y, где * обозначает один любой символ.

  26. (И. Женецкий) Системный администратор Дамир обслуживает крупную корпорацию. У него в текстовом файле 24-200.txt находятся IP-адреса этих сотрудников. Ему необходимо посчитать количество таких различных IP-адресов, которые удовлетворяют маске 195.2?.1?5.14, где символ ? обозначает цифру от 0 до 9. Например, подходящие IP-адреса могут быть такими: 195.20.145.14, 195.24.185.14, 195.21.135.14 и т.д. Определите количество различных подходящих IP-адресов в файле.

  27. (И. Женецкий) Системный администратор Алексей обслуживает крупную корпорацию. У него в текстовом файле 24-200.txt находятся IP-адреса этих сотрудников. Ему необходимо посчитать количество таких различных IP-адресов, которые удовлетворяют маске 195.?2.1*5.14, где символ ? обозначает одну цифру от 0 до 9, а символ * – комбинации цифр от 0 до 9 любой длины, в том числе и длины 0. Например, подходящие IP-адреса могут быть такими: 195.12.15.14, 195.62.185.14, 195.42.145.14 и т.д. Определите количество различных подходящих IP-адресов в файле.

  28. (И. Женецкий) Системный администратор Алексей обслуживает крупную корпорацию. У него в текстовом файле 24-200.txt находятся IP-адреса этих сотрудников. Ему необходимо посчитать количество таких различных IP-адресов, которые удовлетворяют маске 195.2*.?*.14, где символ ? обозначает одну цифру от 0 до 9, а символ * – комбинации цифр от 0 до 9 любой длины, в том числе и длины 0. Например, подходящие IP-адреса могут быть такими: 195.2.15.14, 195.26.185.14, 195.214.145.14 и т.д. Определите количество различных подходящих IP-адресов в файле.

  29. (Н. Егорова) Текстовый файл 24-203.txt содержит строку из заглавных латинских букв A, B и C, всего не более чем из 106 символов. Определите количество подстрок длиной не менее трех символов, которые не содержали бы одновременно все три буквы A, B и C. Примечание: подстрока — это непрерывный фрагмент исходной строки.

  30. (Е. Джобс) Текстовый файл 24-204.txt содержит строку из заглавных латинских букв A, B и C, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих пар символов AA или CC. Искомая подстрока может включать только пары АA, только пары CС или содержать одновременно как пары АA, так и пары CC.

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

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

  33. Текстовый файл 24-1.txt содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых гласные буквы (A, E, I, O, U и Y) в общей сложности встречаются не более пяти раз.

  34. (М. Шагитов) Текстовый файл 24-208.txt содержит строку из десятичных цифр, всего не более чем из 106 символов. Определите максимальное количество идущих подряд символов, среди которых комбинация символов 2022 повторяется не более четырёх раз.

  35. (Е. Джобс) Текстовый файл 24-209.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих пар символов АB, CB, BС и BA, стоящих одна за другой и пересекающихся с соседними парами одной буквой. Например, в строке BDEABCBABBD такие пары составляют подстроку ABCBAB = AB + BC + CB + BA + AB, итого 5 пар.

  36. Текстовый файл 24-210.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих троек символов ABC, BAC, CAB, CBA, стоящих одна за другой и пересекающихся с соседними тройками одной буквой. Например, в строке BDEABCBABCABBD такие пары составляют подстроку ABCBABCAB = ABC + СBA + ABC + CAB, итого 4 тройки.

  37. Текстовый файл 24-211.txt содержит строку из набора A, B, C, D, E, F, всего не более чем из 106 символов. Найдите максимальное количество подряд идущих четвёрок символов ABEC, BDAC, CAFB, CFBA, стоящих одна за другой и пересекающихся с соседними четвёрками одной буквой. Например, в строке BDEABECAFBDACBD такие пары составляют подстроку ABECAFBDAC = ABEC + СAFB + ВDAC, итого 3 четвёрки.

  38. Текстовый файл 24-212.txt содержит строку из символов A, B, C, D и O, всего не более чем из 106 символов. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная».

  39. Текстовый файл 24-213.txt содержит строку из символов N, O и P, всего не более чем из 106 символов. Определите максимальное количество идущих подряд последовательностей символов NРО или РNО в прилагаемом файле. Искомая подпоследовательность должна состоять только из троек NРО или только из троек РNО или только из троек NРО и РNО в произвольном порядке их следования.

  40. Текстовый файл 24-212.txt содержит строку из символов A, B, C, D и O, всего не более чем из 106 символов. Определите максимальное количество идущих подряд пар символов вида «гласная + согласная».

  41. (А. Калинин) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд пар символов вида «буква + цифра».

  42. (А. Калинин) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд пар символов вида «цифра + буква».

  43. (А. Калинин) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд троек символов вида «буква + цифра + цифра».

  44. (А. Калинин) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд троек символов вида «цифра + цифра + буква».

  45. Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд троек символов вида «цифра + буква + цифра».

  46. Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд троек символов вида «буква + цифра + буква».

  47. (А. Богданов) Текстовый файл 24-221.txt содержит строку из десятичных цифр, всего не более чем 106 символов. Определите наибольшую длину подпоследовательности вида «цепочка нулей + цепочка единиц». Рассматриваются только непрерывные подпоследовательности, в которых есть хотя бы один ноль и хотя бы одна единица.

  48. (Е. Джобс) Текстовый файл 24-222.txt содержит строку из символов A, B, C, D, E и F, всего не более чем 106 символов. Найдите максимальную длину строки вида А*А*А*А, где между буквами А расположены одинаковые группы символов, не содержащие букв А. Например, в строке BDADBADBADBABDAFABDA такая подстрока ADBADBADBA (длина 10).

  49. (Е. Джобс) Текстовый файл 24-223.txt содержит строку из символов A, B и C, всего не более чем 106 символов. Найдите максимальную длину строки, состоящей только из комбинаций AB и СAС. Например, в строке BABABCACABCB такая подстрока ABABCACAB (длина 9).

  50. Текстовый файл 24-224.txt содержит строку из символов A, B и C, всего не более чем 106 символов. Найдите максимальную длину строки, состоящей только из комбинаций BAC и СAB. Например, в строке BABABACCABCABCB такая подстрока BACCABCAB (длина 9).

  51. (П. Финкель) Текстовый файл 24-225.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов FF и удовлетворяющее маске «44??78???3», где символ ? обозначает любую цифру. Пример такого числа: 4434781233. Найдите сумму чётных цифр найденного числа.

  52. (П. Финкель) Текстовый файл 24-225.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов CC и удовлетворяющее маске «234???57???8», где символ ? обозначает любую цифру. Пример такого числа: 234123574568. Найдите произведение нечётных цифр найденного числа.

  53. (П. Финкель) Текстовый файл 24-225.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов RR и удовлетворяющее маске «322??55???89», где символ ? обозначает любую цифру. Пример такого числа: 322125512389. Найдите произведение нечётных цифр и сумму чётных цифр найденного числа, запишите в качестве ответа сумму этих двух чисел.

  54. (П. Финкель) Текстовый файл 24-228.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов SS и удовлетворяющее маске «12????77??9», где символ ? обозначает любую цифру. Пример такого числа: «12123477129». Найдите сумму нечётных цифр и произведение чётных цифр найденного числа, запишите в качестве ответа сумму этих двух чисел.

  55. (П. Финкель) Текстовый файл 24-228.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов XX и удовлетворяющее маске «3????78??45», где символ ? обозначает любую цифру. Пример такого числа: 31234781245. Найдите сумму нечётных цифр и произведение чётных цифр найденного числа, запишите в качестве ответа сумму этих двух чисел.

  56. (П. Финкель) Текстовый файл 24-230.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов ZZ и удовлетворяющее маске «8???54???22», где символ ? обозначает любую цифру. Пример такого числа: 81235412322. Найдите произведение нечётных цифр найденного числа.

  57. (П. Финкель) Текстовый файл 24-230.txt состоит не более чем из 106 символов и содержит буквы английского алфавита и цифры. Определите максимальное число в этом файле, ограниченное двумя парами символов KK и удовлетворяющее маске «43??78???34», где символ ? обозначает любую цифру. Пример такого числа: 43127812334. Найдите произведение нечётных цифр найденного числа.

  58. (С. Якунин) Текстовый файл 24-232.txt состоит не более чем из 104 десятичных цифр. Найдите наибольшую длину последовательности цифр, отличных от 0, которая ограничена с двух сторон цифрами 0 и в которой сумма цифр кратна 5. В ответе запишите сумму цифр этой последовательности.

  59. (Д. Статный) Текстовый файл 24-233.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальное число, которое ограничено буквами и не начинается с 0.

  60. (Д. Статный) Текстовый файл 24-234.txt состоит не более чем из 106 десятичных цифр. Определите такое максимальное число, не превышающее 106, в котором сумма всех цифр, возведенных в степень, равную длине числа, равна самому числу. В ответе укажите количество повторений этого числа в файле.

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

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

  63. (Е. Джобс) Текстовый файл 24-237.txt состоит не более чем из 106 символов и содержит только символы A, B, C, D, E, F. Найдите максимальную длину подстроки, которая состоит из подряд идущих троек одинаковых символов. Например, в строке BBCDDDEEEFGGGEEEDDDDK такая подстрока GGGEEEDDD. Следовательно, ответ в этом случае – 9.

  64. (А. Игнатюк) Текстовый файл 24-238.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Найдите максимальную длину подстроки, которая состоит из комбинаций DAD, при этом первая и последняя тройки могут быть неполными. В ответе укажите наибольшую длину подходящей подстроки.

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

  66. (А. Богданов) Текстовый файл 24-240.txt состоит не более чем из 106 символов и содержит только латинские буквы. Найдите максимальную длину подстроки, не содержащей подстрок, отличающихся от «DANOV» лишь на одну букву.

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

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

  69. Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой длинной цепочки символов, которая начинается и заканчивается буквой O, а между двумя последовательными буквами O содержит не более двух букв F и произвольное количество других букв.

  70. Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой короткой цепочки символов, которая начинается и заканчивается буквой E, между двумя последовательными буквами E содержит ровно две буквы B, а между этими буквами B – более 5 букв A.

  71. Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой длинной цепочки символов, которая начинается и заканчивается буквой F, между двумя последовательными буквами F содержит не менее пяти букв E, а между каждой парой букв E – ровно одну букву A.

  72. Текстовый файл 24-241.txt состоит не более чем из 106 символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой длинной цепочки символов, которая является палиндромом.

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

Смотрите также файлы