★ 0Кабинет
💻

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

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

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

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

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

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

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

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

Пример 1

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

XXXXXYYZXYYXYYXZXXYYZYZZZYXXZXYXZZXZYYXY

Ответ: 6

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

Пример 2

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

ABBABCBCACCACAABBABBCABABCBACCACACABAACBACABABBCAA

Ответ: 10

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

Пример 3

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

MMKLLKKKKMMMMLKKKKMMLLKKLMLLLLLLMKLKMKMMLLLLLKLKMLLK

Ответ: 4

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

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

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