На главную страницу сайта К. Полякова
Преподавание, наука и жизнь.
 
главная школа вуз наука delphi программы походы автор
 Лента новостей Новости Блог Блог 

 

ЕГЭ по информатике

Задача № 6057

Задание КИМ № 24: Обработка символьных строк
Раздел № 155: Цепочки максимальной длины

Текстовый файл 24-247.txt состоит не более чем из 106 символов и содержит только латинские заглавные буквы A...Z. Найдите в файле самую длинную цепочку одинаковых букв, стоящих рядом. Запишите в ответе, сколько раз буква, образующая эту цепочку, встречается в соответствующей строке. Если в файле есть несколько строк с цепочками одинаковой максимальной длины, нужно взять ту, где общее количество этих букв меньше.
Пример. Пусть в файле находятся две строки:
ABCAAABCA
ABBBCDAEFB
Здесь две цепочки длиной 3: AAA в первой строке и BBB во второй. Но буква A в первой строке всего встречается 5 раз, а буква B во второй строке – 4 раза. Выбираем меньшее из этих двух значений. Ответ: 4.

Показать ответ

22


                                                                                                                                                                                             

6 апреля 2025

Valid XHTML 1.0 Transitional

© 2000-2025 К. Поляков
 

В Контакте

Спасибо, ваше сообщение успешно отправлено.

К сожалению, сообщение отправить не удалось. Напишите автору сайта по электронной почте kpolyakov@mail.ru.