How Many Blocks

Difficulty: 900 3000 ms 128 MB

strings

A block is a maximal run of equal characters. Count the blocks of the binary string.

Input: one line with a binary string.

Output: the number of blocks.

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

0011011

4

1111

1

Read the Editorial