★ 0Кабинет
💻

ЕГЭ информатика, задание 24: Обработка символьных строк

Информатика, 11 класс · ЕГЭ информатика, уровень КИМ

📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 3» — тренажёр 3 из 6. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Задание 24 ЕГЭ по информатике: Обработка символьных строк. Тренировочная версия: данные приведены в условии, ответ — целое число.

Подсказка: Разбери условие по шагам: отдельно запиши промежуточные значения (подсчёт, суммы, остатки). Ответ — целое число.

Примеры с разбором

Пример 1

Найди длину самой длинной подстроки (подряд идущих символов), в которой нет двух одинаковых соседних символов.

ZXXZXZXYZZZZYYXYYXYZYZYZXZXXZYYZYZXZZZXYXZYYZZYXYZZZYXYZYXZZY

Ответ: 11

Решение: Иди по строке, увеличивай счётчик, пока соседние символы различны; при совпадении начинай заново.

Пример 2

Найди длину самой длинной подстроки, состоящей только из символов «A».

CCAACCBABCACABCAABBABBCBCBCBACCCAABABBBBAAABCBAAAABAB

Ответ: 4

Решение: Считай подряд идущие символы и запоминай максимум.

Пример 3

Сколько раз в строке встречается сочетание «KL» (пересекающиеся вхождения считаются отдельно)?

MLLMLLLKLLLMKLLMMLKKMLKMMMKMLKLKMMKLMMMLKKMKLLM

Ответ: 5

Решение: Проверь каждую пару соседних символов. Правило: Задание 24 ЕГЭ по информатике: Обработка символьных строк. Тренировочная версия: данные приведены в условии, ответ — целое число.

Другие тренажёры: Информатика, 11 класс

Эта тема в других классах