|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1988. Двоичные подстроки
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дана строка s, состоящая только из символов '0' и '1'. Найдите количество таких её подстрок, что вначале идёт несколько нолей, а затем – столько же единиц, либо вначале идёт несколько единиц, а затем – такое же количество нулей. Например, для строки '00110011' ответом будет 6 – это подстроки '0011', '01', '1100', '10', '0011' и '01'. Пояснение: некоторые из перечисленных подстрок одинаковы, но они начинаются в разных позициях, поэтому в этой задаче считаются разными. Входные данные Одна строка длиной от 1 до 106, состоящая только из символов '0' и '1'. Выходные данные Одно целое число – ответ. Пример Входные данные 00110011 Выходные данные 6 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Строки / |
| 1987. 03 - Ближайшая гласная | 1988. | 1989. 05 - Поиск подстроки | 1990. 06 - Количество различных подстрок | 568. 07 - Спутник |
| Учебные курсы / | Алгоритмы и структуры данных / | Строки / |
| 1987. Ближайшая гласная | 1988. | 1990. Количество различных подстрок | 1991. Подпалиндромы | 1989. Поиск подстроки |
| время генерации 0.266 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |