В этом простом, но забавном задании вас попросили определить, упадет ли Джимми с их платформы. Джимми имеет три части тела /, oи \расположены , как это

/o\

Платформы представлены с -. Джимми упадет со своей платформы, если у него есть две или более части тела, которые не находятся прямо над платформой.

Некоторые примеры:

   /o\
- -------

Джимми будет балансировать, так как все их части тела выше -.

   /o\
    ------   ---

Джимми будет сбалансирован, так как две части тела выше -s.

 /o\
-- ----  --

Джимми будет балансировать, даже если они разделены между двумя платформами

  /o\
   -

Джимми не будет сбалансирован, так как две части тела не находятся над платформой.

Ваша задача - написать программу, которая принимает платформу в виде длинного контейнера, содержащего только -s и s (например, строку), и выводит количество Jimmys, которые могут быть размещены на платформе, так что ни один из них не упадет, и ни один из них не будет перекрытия. Джимми может иметь одну из частей своего тела слева от начала строки или справа от конца строки.

Это код-гольф, поэтому ответы оцениваются в байтах, а целью является меньшее количество байтов.

Контрольные примеры

входные

-  -  -

- -
--
-- --
----
- -- --
------- -

Соответствующие выводы

0
0
1
1
2
2
2
3

JavaScript (ES6),  45 41  40 байт

Сохранено 4 байта благодаря @Shaggy

s=>(0+s+0).split(/.--|-.-|--./).length-1

Попробуйте онлайн!

Python 2 , 53 байта

lambda s:len(re.findall('.--|-.-|--.',`s`))
import re

Попробуйте онлайн!

Основано на регулярном выражении Арно . Жадно ищет все неперекрывающиеся подстроки длины-3 с двумя или более -. Хитрость заключается в том, `s`чтобы заключить входную строку в кавычки как заполнитель, чтобы оставить место для Jimmys, чтобы зависать на любом конце, как

/o\/o\
'----'

Python 2 , 57 байт

f=lambda s:'--'in s[:3]*2and-~f(s[3:])or s>''and f(s[1:])

Попробуйте онлайн!

Требуется сырный формат ввода / вывода уже в кавычках. Выходы Falseна 0.

Рекурсивная функция, которая помещает каждого Джимми в крайнее левое допустимое положение, либо помещая Джимми над первыми тремя символами, если они могут удерживать Джимми, либо иным образом удаляя первый символ. Мило Хитрость заключается в том, чтобы проверить, s[:3]содержит два или более -, делая '--'in s[:3]*2, который сцепляет две копии s[:3]и проверки на два соседних -.

Perl 5 -p , 28 байт

Использует тот же метод, что и JavaScript @ Arnauld.

$_=@a=" $_ "=~/.--|-.-|--./g

Попробуйте онлайн!

Japt , 16 байт

Основано на оригинальном JS-решении Арно. Я попробовал несколько разных методов, чтобы получить необходимые отступы по обе стороны от ввода, но все пришли одинаковой длины - все еще в поисках более короткого пути ...

ûUÊÄÄ è".--|-."ê

Попробуй это

ûUÊÄÄ è".--|-."ê     :Implicit input of string U
û                    :Centre pad with spaces to length
 UÊ                  :  Length of U
   ÄÄ                :  Add 1, twice
      è              :Count the occurrences of
       ".--|-."ê     :  ".--|-." palindromised, resulting in the RegEx /.--|-.-|--./g

Excel, 96 байт

A1= платформа Поступил в качестве формулы массива Ctrl+ Shift+Enter

=SUM(IF(LEN(TRIM(MID(IF(MOD(LEN(A1),3)=1," ","")&A1,3*ROW(INDIRECT("A1:A"&LEN(A1)))-2,3)))>1,1))

05AB1E , 16 байтов

ðì‚ε3ôʒ'-¢2@}g}à

Определенно может быть в гольфе. Иногда раздражает видеть все эти ответы регулярных выражений в вызове при использовании 05AB1E, в котором отсутствует какое-либо регулярное выражение. ;)

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

ðì            # Prepend a space before the (implicit) input
  ‚           # Pair it with the unmodified (implicit) input
   ε          # Map both to:
    3ô        #  Split them into parts of size 3
      ʒ       #  Filter these parts by:
       '-¢   '#   Where the amount of "-"
          2@  #   Is larger than or equal to 2
      }g      #  After the filter: take the length to get the amount of items left
   }à         # After the map: get the maximum of the two
              # (which is output implicitly as result)

Рубин , 39 байт

->s{s.scan(/(^|.)--|-.-|--(.|$)/).size}

Попробуйте онлайн!

Stax , 13 байт

ƒó±KêyG←à╛Ωô∟

Запустите и отладьте его

Java 8, 41 байт

s->(0+s+10).split(".--|--.|-.-").length-1

Попробуйте онлайн.

Порт @Arnauld JavaScript ответа «s , за исключением того, что +0является +10для тестирования исправления подобных случаев ----. Это необходимо, потому что String#splitвстроенный в Java по умолчанию удалит завершающие пустые строки. Это можно изменить, добавив дополнительный параметр для splitвстроенной функции (которая 0по умолчанию используется в split-builtin с одним аргументом String). Чтобы процитировать использование этого дополнительного параметра из документов:

$n$$n-1$$n$
$n$
$n$и завершающие пустые строки будут отброшены .

Из-за этого обычно .split("...",-1)используется, чтобы сохранить ВСЕ завершающие пустые строки, и я мог бы использовать его также и для этого ответа ( Попробуйте онлайн ). В этом случае, если изменить значение на, +0можно +10сэкономить два байта ,-1. :)

Желе , 12 байт

n⁶,Ż$s€3§Ẓ§Ṁ

Попробуйте онлайн!

Основываясь на ответе 05AB1E @ KevinCrujissen, так что обязательно проголосуйте и за него.

Древесный уголь , 25 байт

Ｐθ↖Ｆθ¿›№ＫＭ-¹«⊞υωＭ³→»→⎚ＩＬυ

Попробуйте онлайн! Ссылка на подробную версию кода. Объяснение:

Ｐθ↖

Напечатайте платформу, не перемещая курсор, затем переместите курсор вверх и влево, так как это первая потенциальная позиция Джимми.

Ｆθ

Ищите столько Джимми, сколько есть платформ.

¿›№ＫＭ-¹

Проверьте, есть ли в этой позиции более одной платформы.

«⊞υω

Если так, то отметьте правильную позицию Джимми ...

Ｍ³→»

... и переместите три символа вправо, чтобы Джимми не перекрывались.

→

В противном случае следующая потенциальная позиция Джимми - один символ справа.

⎚ＩＬυ

Очистите платформу и выведите количество обнаруженных позиций.

PowerShell , 38 байт

Порт Арнаулда JavaScript ответ .

(" $args "-split'.--|-.-|--.').count-1

Попробуйте онлайн!

Вяз 0,19, 108 байт

import Regex as R
f p=List.length<|R.find(Maybe.withDefault R.never<|R.fromString".--|-.-|--.")(" "++p++" ")

Основано на регулярном выражении в ответе Арнаулда на JavaScript . Проверьте все контрольные примеры здесь .

Альтернативное решение без регулярных выражений, значительно длиннее на 171 байт :

f p=(String.foldl(\z{x,y,s,c}->let(t,d)=if s<1&&List.length(List.filter((==)'-')[x,y,z])>1 then(2,c+1)else(max 0 s-1,c)in{x=y,y=z,s=t,c=d}){x=' ',y=' ',s=0,c=0}(p++" ")).c

Проверьте все контрольные примеры здесь .