1.Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. скачать: 24.
2.Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. скачать: 24-1.
3. Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите наибольшую длину цепочки символов, среди которых нет символов K и L, стоящих рядом.
Например, в тексте ABCAABAKLD самая длинная цепочка символов, удовлетворяющая условию, — ABCAABAK, её длина равна 8.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. скачать: 24-2.
4. Текстовый файл состоит из символов P, Q, R и S.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу. скачать: 24-3.
5. Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу. скачать:24-4 .
6. Текстовый файл состоит из символов A, C, D, F и O.
Определите максимальное количество идущих подряд пар символов вида:
Для выполнения этого задания следует написать программу. скачать: 24-5.
7. Текстовый файл состоит не более, чем из 1 200 000 символов английского алфавита.
Определите максимальное количество идущих подряд символов, среди которых символы Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом.
Для выполнения этого задания следует написать программу. скачать: 24-6.
8. Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не более 150 раз.
Для выполнения этого задания следует написать программу. скачать: 24-7.
9. Текстовый файл состоит не более чем из 106 символов латинского алфавита. Определите самую длинную непрерывную подпоследовательность, где символ Y встречается не более 100 раз. Для выполнения этого задания следует написать программу. скачать: 24-8.
10. Текстовый файл состоит не более чем из 106 символов латинского алфавита. Определите минимальную подстроку, содержащую 210 символов T. Для выполнения этого задания следует написать программу. скачать: 24-9.
11. Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых никакие две буквы из набора букв A, B и C (с учетом повторений) не записаны подряд. скачать: 24-10.
12. Текстовый файл состоит не более чем из 106 символов латинского алфавита. Необходимо найти самую длинную подстроку, которая может являться числом в 24-ричной системе счисления. В ответ записать длину последовательности символов, которая может являться числом в 24-ричной системе счисления. Примечание. Число не может начинаться с нуля! скачать: 24-11.
13. Текстовый файл состоит не более чем из 106 символов латинского алфавита. Необходимо найти самую длинную подстроку, содержащую символы из алфавита 26-ричной системы счисления. В ответ записать длину последовательности символов, которая может являться числом в 26-ричной системе счисления. скачать: 24-12.
14. Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра — с цифрой. Для выполнения этого задания следует написать программу. скачать: 24-13.
15. Найти подпоследовательность максимальной длины, которая имеет арифметический смысл и содержит только цифры 6, 7, 8, 0 и знаки операций «−», «*». При этом должны выполняться следующие условия:
Возле цифры 0 не может быть знака операции.
В выражении не должно быть умножения на отрицательные числа.
В выражении не должно быть повторяющихся знаков операций, таких как «**».
Пример правильного выражения: 6787-86.
Пример неправильного выражения: 6786*−78 (содержит повторяющиеся знаки операции и отрицательное число). скачать: 24-14.
16. Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
В ответе укажите количество символов. скачать: 24-15.