Лучше побиться ручкой о бумажку. Написать образец и подумать, как бы решал это вручную.
В строке вас интересуют только единицы и ДЛИНА строки нулей МЕЖДУ ними.
Если единицы стоят подряд - есть один вариант разделить их.
Если между ними один ноль - есть два варианта.
Если два нуля - три варианта.
Если между первой и второй единицами один ноль, между второй и третьей - два, сколько всего вариантов?
Дальше сам.
