1

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

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

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

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

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

1 ответ 1

0
<?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
)
5
  • Alexander Zonov, это просто гениально! Спасибо огромное! Ты нереально крут!
    – waterman
    16 мая 2017 в 23:18
  • Ага, вот только если не будет отключен вывод предупреждений, то вместе с результатом, получите еще и пяток нотисов. Думаю, что тот, кто дал это задание, не будет в восторге.
    – Deonis
    16 мая 2017 в 23:26
  • Deonis, а почему должны быть нотисы? Если перед foreach поставить if(count($matches[0])), то никаких нотисов не будет. Само решение через регэкс очень изящное.
    – waterman
    16 мая 2017 в 23:32
  • @waterman, да неужели ?
    – Deonis
    17 мая 2017 в 0:27
  • @Deonis, дело в том, что "Undefined offset" это чистое вранье, поскольку массивов в PHP нет, следовательно и никаких "offset" быть не может. Впрочем, вранье в PHP начинается прямо с самого названия.
    – user239133
    17 мая 2017 в 0:37

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.