Расчёт количества цепочек

268

18 мая 2017, 13:05

Доброго времени суток! Есть последовательность: '1000111001110011011001111' и т.д.

Нужно вычислить количество разных цепочек, т.е.

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

Имеется в виду непрерывная цепь единичек. Кол-во элементов в конкретной цепочке неизвестно.

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

Answer 1

<?php
$sequence = '1000111001110011011001111';
preg_match_all("/1+/", $sequence, $matches);
foreach ($matches[0] as $match) $result[strlen($match)]++;
echo '<pre>'; print_r($result);

Результат:

Array
(
    [1] => 1
    [3] => 2
    [2] => 2
    [4] => 1
)

ПОСЛЕДНИЕ ВОПРОСЫ

Все вопросы

ТОП-10

Все популярные вопросы

Как дублированым строкам в mysql сделать update?

Есть таблица в mysql с полями id, email, user, date, token, duplicate (где duplicate = 0), как сделать так чтобы при insert проверяло есть ли дубли и если они есть то вставлять...

241

PHP

Вывод с счётчиком и фильтром Mysqli

Помогите вывести правильно, если убрать COUNT(ip) AS total, то всё работает отлично, но без счётчика очень печально!

269

PHP

Почему данные пишутся в базу данных неверно?

Вот структура БД

284

PHP

Обработка массива php mysql

Нужно вывести сгруппировав по bid_number:

302