(А.Богданов) Строка содержит символы латинского алфавита. Определите максимальную длину подстроки не содержащей подстрок, отличающейся от «DANOV» лишь на одну букву.
Текстовый файл содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов.
Определите максимальную длину подпоследовательности, состоящей из сочетаний XY, YZ и XYZ.
Искомая подпоследовательность должна состоять только из пар XY, или только из пар YZ, или только из троек XYZ, или только из пар XY, YZ и троек XYZ в произвольном порядке следования этих сочетаний.
(Д. Тараскин) Дана строка длиной менее 106 символов, состоящая из заглавных букв латинского алфавита. Будем называть подстрокой-лесенкой такую подстроку, в которой буквы чередуются следующим образом АBBCCCAAAADDDDD и т.д. Иными словами, первая буква записана один раз, вторая дублируется дважды, третья - трижды и т.д. Буквы соседних "ступеней" лесенки должны отличаться, но могут повторятся в пределах подстроки. Укажите длину самой длинной подстроки-лесенки. Обратите внимание, что лесенки могут идти как друг за другом, так и частично друг на друга накладываться.
В строке ABBCCCABBCCC - 2 лесенки идут друг за другом
В строке ABBCCCDDBBBCCCC - 2 лесенки - конец одной лесенки ABBCCC совпадает с началом другой CDDBBBCCCC
В строке AABBCCCCCCCCCCDDEEEEEEE - тоже 2 лесенки ABBCCC и CDDEEE
(А. Игнатюк) В текстовом файле дана последовательность латинских букв. Необходимо найти в этой последовательности самую длинную подстроку, состоящую из комбинации DAD, при этом первый и последний элементы могут быть неполными. Например ADDADDADDADD.
В ответе укажите количество символов, составляющих наибольшую длину подходящей подстроки.
(М. Ишимов) Текстовый файл состоит из символов N, R, O и P.
Определите максимальную длину последовательности, в которых нет подряд идущих символов NP или PO в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов латинского алфавита. Найдите подстроку наибольшей длины, состоящую из двух различных символов, которые чередуются. В качестве ответа укажите её длину.
Пример. Дана строка: ABCDFDEGHJIJIJIJIJIJKMIJ. Наибольшая подстрока, которая строится на основе двух различных символов, меж собой чередующихся: JIJIJIJIJIJ. Её длина = 11. Ответ для примера: 11.
Текстовый файл содержит только буквы A, C, D, F, O. Определите длину самой длинной цепочки символов, которая начинается и заканчивается буквой D, а между двумя последовательными буквами D содержит не более двух букв O и произвольное количество других букв.
Текстовый файл содержит строку из символов A, B, C, D, E, F.
Найдите максимальную длину подстроки, которая состоит из подряд идущих троек одинаковых символов.
Например, в строке BBCDDDEEEFGGGEEEDDDDK такая подстрока GGGEEEDDD. Следовательно, ответ будет 9.
(А. Рогов) Текстовый файл состоит из символов A, B, C, D, E, F и U. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых комбинация
согласная + гласная + согласная
встречается ровно 2 раза.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит не более чем из 106 символов X, Y и Z.
Определите максимальное количество идущих подряд символов, среди которых нет символов Z, а остальные символы чередуются.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из заглавных букв латинского алфавита. Определите максимальное количество подряд идущих символов, среди которых нет сочетания DD, но есть сочетание FE.
Для выполнения этого задания следует написать программу.
В текстовом файле находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите максимальную длину цепочки вида CACACA.... (состоящей из фрагментов CA, последний фрагмент может быть неполным).
(А. Рогов) Текстовый файл состоит из символов A, B, C, D, E, F и U. Определите максимальное количество идущих подряд троек символов вида
согласная + гласная + согласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, C, D, F и O.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B, C, D, E.
Определите максимальное количество подряд пар символов вида гласная + согласная в прилагаемом файле.
Для выполнения этого задания следует написать программу.
(А. Калинин) Текстовый файл состоит из символов A, B и цифр 1, 2.
Определите максимальное количество идущих подряд троек символов вида двузначное число + буква в прилагаемом файле.
Для выполнения этого задания следует написать программу.
(А. Калинин) Текстовый файл состоит из символов A, B и цифр 1, 2.
Определите максимальное количество идущих подряд пар символов вида буква + цифра в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов N, O и P.
Определите максимальное количество подряд идущих последовательностей символов NPO или PNO в прилагаемом файле. Искомая последовательность должна состоять только из троек NPO, или только из троек PNO, или только из троек NPO и PNO в произвольном порядке их следования.
Для выполнения этого задания следует написать программу.
Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
Текстовый файл содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 106 символов.
Определите максимальную длину подпоследовательности, состоящей из сочетаний XY и ZZX.
Искомая подпоследовательность должна состоять только из пар XY, или только из троек ZZX, или только из пар XY и троек ZZX в произвольном порядке следования этих сочетаний.
Для выполнения этого задания следует написать программу.