Количество бинарных подстрок

Easy
Посчитайте непустые подстроки, где число 0 и 1 одинаково, а все одинаковые символы образуют по одной группе.

Примеры:

Вход: 00110011
Выход: 6
Вход: 10101
Выход: 4
Вход: 0
Выход: 0

Ограничения:

1 <= s.length <= 10^5 s состоит из 0 и 1

Теги:

Строки

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!