|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1988. Binary Substrings
|
| View Problem Statistics | Submit | Problem added debug |
|
Дана строка s, состоящая только из символов '0' и '1'. Найдите количество таких её подстрок, что вначале идёт несколько нолей, а затем – столько же единиц, либо вначале идёт несколько единиц, а затем – такое же количество нулей. Например, для строки '00110011' ответом будет 6 – это подстроки '0011', '01', '1100', '10', '0011' и '01'. Пояснение: некоторые из перечисленных подстрок одинаковы, но они начинаются в разных позициях, поэтому в этой задаче считаются разными. Входные данные Одна строка длиной от 1 до 106, состоящая только из символов '0' и '1'. Выходные данные Одно целое число – ответ. Пример Входные данные 00110011 Выходные данные 6 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Strings / |
| 1987. 03 - Nearest Vowel | 1988. | 1989. 05 - Search of Substring | 1990. 06 - Count of different substrings | 568. 07 - Satellite |
| Educational Courses / | Algorithms and Data Structures / | String / |
| 1988. | 1990. Count of different substrings | 1987. Nearest Vowel | 1989. Search of Substring |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |