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

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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