ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ
Подстроки и серии символов
Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.
Пример 1
Строка: DBBBCBDBBCCABACCBDCACBCCDDACAD. Найди наибольшую длину подряд идущего участка без символа B.
Показать разбор
- Каждый символ B обрывает участок, поэтому режем строку по символам B.
- Длины участков: 1, 1, 1, 3, 3, 4, 8.
- Максимум: 8.
- Ответ: 8.
Пример 2
Строка: ACDDDCCCDAAADCCBCAACCCDDBAACCBCABAC. Найди наибольшую длину подряд идущего участка без символа A.
Показать разбор
- Каждый символ A обрывает участок, поэтому режем строку по символам A.
- Длины участков: 8, 5, 6, 4, 1, 1.
- Максимум: 8.
- Ответ: 8.
Пример 3
Строка: BACBDBDCBADCADCDDAACACCABCDCBDBBCABDDBAD. Найди наибольшую длину подряд идущего участка без символа B.
Показать разбор
- Каждый символ B обрывает участок, поэтому режем строку по символам B.
- Длины участков: 2, 1, 2, 15, 3, 1, 2, 2, 2.
- Максимум: 15.
- Ответ: 15.
Нашли ошибку в задаче? Напишите нам.