dmaytry79Доброго времени суток!

Есть последовательность: ' 1 000 111 00 111 00 11 0 11 00 1111 ' и т.д.
Нужно вычислить количество разных цепочек, т.е.

кол-во цепочек из 1-го элемента - 1,
кол-во цепочек из 2-х элементов - 2,
кол-во цепочек из 3-х элемента - 2,
кол-во цепочек из 4-х элемента - 1.

Имеется в виду непрерывная цепь единичек.

Может, я туплю, но ума не приложу, как это подсчитать?

Помогите, пожалуйста!


String aa = "1000111001110011011001111";
String[] splited = aa.split("0+");
Map<String, Long> result = Arrays.stream(splited).collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
result.forEach((k,v) -> System.out.println(k + " -> " +v));