Розгорніть ланцюги порівняння


9

На відміну від більшості мов, Python оцінює, a<b<cяк це було б зробити в математиці, фактично порівнюючи три числа, на відміну від порівняння булевого a<bз c. Правильний спосіб написати це на C (та багатьох інших) a<b && b<c.

У цьому завданні ваше завдання полягає в тому, щоб розширити такі ланцюги порівняння довільної довжини від Python / інтуїтивного подання до того, як це було б написано іншими мовами.

Технічні умови

  • Ваша програма буде обробляти оператори: ==, !=, <, >, <=, >=.
  • Вхід матиме ланцюги порівняння, використовуючи лише цілі числа.
  • Не турбуйтеся про справжність будь-якого зіставлень на цьому шляху, це суто розбір / синтаксичний виклик.
  • Вхід не матиме пробілів, щоб запобігти відповідям, які тривілізують синтаксичний аналіз шляхом розбиття на пробіли.
  • Однак у вашому виході може бути єдиний простір, що оточує або просто &&', або обидва оператори порівняння і &&' s, або жодне, але бути послідовним.

Випробування

Input                  Output
---------------------------------------------------------------

3<4<5                  3<4 && 4<5
3<4<5<6<7<8<9          3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9
3<5==6<19              3<5 && 5==6 && 6<19
10>=5<7!=20            10>=5 && 5<7 && 7!=20
15==15==15==15==15     15==15 && 15==15 && 15==15 && 15==15

Це є , тому найкоротший код у байтах виграє!

code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 


Чи можу я мати два пробіли з обох боків від &&?
H.PWiz

@ H.PWiz nope, srry.
Мальтісен

Відповіді:


6

Сітківка , 33 22 17 байт

-5 байт завдяки @MartinEnder

-2`\D(\d+)
$&&&$1

Спробуйте в Інтернеті!


@MartinEnder Шкода 1>-2не працює, щоб обмежуватись з обох кінців відразу ...
Ніл

@Neil Так, Retina 1.0 отримає новий синтаксис лімітів, де це можливо.
Мартін Ендер

Чи можете ви опублікувати пояснення?
Джеймс

5

Лушпиння , 16 14 байт

Друкує пробіл навколо кожного оператора.

wJ"&&"m←C2X3ġ±

Спробуйте в Інтернеті!

Пояснення:

                  Implicit input, e.g            "3<4<5<6"
            ġ±    Group digits                   ["3","<","4","<","5","<","6"]
          X3      Sublists of length 3           [["3","<","4"],["<","4","<"],["4","<","5"],["<","5","<"],["5","<","6"]]
        C2        Cut into lists of length 2     [[["3","<","4"],["<","4","<"]],[["4","<","5"],["<","5","<"]],[["5","<","6"]]]
      m←          Take the first element of each [["3","<","4"],["4","<","5"],["5","<","6"]]
 J"&&"            Join with "&&"                 ["3","<","4","&&","4","<","5","&&","5","<","6"]
w                 Print, separates by spaces

Хороший. Ви могли використовувати wзамість ;більш прямого підходу до з'єднання рядків з пробілами
Лев

О так, як я не придумав цього?
H.PWiz

3

Сітківка , 42 47 22 байт

Масивно гольфували завдяки Кевіну Крейсейну

(\D(\d+))(?=\D)
$1&&$2

Спробуйте в Інтернеті!


(==|!=|<=?|>=?)можна \D+
ов

Так само (?<!^|\d)може бути (?<=\D). Крім того (?=\d+), непотрібне, оператор завжди буде супроводжуватися операндом, і в цей момент ви можете скинути +після \D. Там також $&замість цього $1$2, і тоді подальший байт можна зберегти, захопившись позаду і заглянувши вперед, замість того, щоб захопити вперед і оглянути.
Ніл

(\D(\d+))(?=\D)у рядку 1, а $1&&$2в другому рядку достатньо ( 22 байти ). Спробуйте тут.
Kevin Cruijssen


2

Clojure, 88 байт

Оновлення: subsзамість clojure.string/join.

#(subs(apply str(for[p(partition 3 2(re-seq #"(?:\d+|[^\d]+)" %))](apply str" && "p)))4)

2

J , 59 46 байт

4(}.;)_2{.\3' && '&;\]</.~0+/\@,2~:/\e.&'!<=>'

Спробуйте в Інтернеті!

Як це раніше працювало

                        (0 , }. ~:&(e.&'!<=>') }:)

Ми шукаємо межі оператора. Ряди з обезголовленими та «згорнутими» перетворюються на нулі та ті, де 0 - це цифри, а потім з’єднуються разом. Додайте нуль, щоб відповідати довжині.

                   +/\                      </. ]     Split on boundaries. 
              ┌──┬──┬─┬─┬─┬──┬──┐
              │10│>=│5│<│7│!=│20│
              └──┴──┴─┴─┴─┴──┴──┘
         3' && '&;\          Add && to infixes of 3.
              ┌────┬──┬──┬──┐
              │ && │10│>=│5 │
              ├────┼──┼──┼──┤
              │ && │>=│5 │< │
              ├────┼──┼──┼──┤
              │ && │5 │< │7 │
              ├────┼──┼──┼──┤
              │ && │< │7 │!=│
              ├────┼──┼──┼──┤
              │ && │7 │!=│20│
              └────┴──┴──┴──┘
    _2{.\                    Take even numbered rows.
;}.,                         Concatenate after dropping the first box.


1

Вугілля деревне, 29 байт

≔ ηFθ«¿›ι9«F›η!⁺&&η≔ωη»≔⁺ηιηι
≔ ηFθ«F∧›ι9›η!⁺&&η≔⎇›ι9ω⁺ηιηι

Дві трохи різні рецептури одного і того ж основного алгоритму. Вхідний рядок повторюється символом. Як знайдені цифри, вони збираються в змінну. Коли буде знайдена межа між числом та оператором, надрукується додаткове "&&" плюс змінна, і змінна очищається. Змінна спочатку ініціалізується на пробіл, так що перша межа не запускає додаткове "&&".


1

Желе , 16 байт

e€ØDŒg⁸ṁṡ3m2j⁾&&

Спробуйте в Інтернеті!

Пояснення:

e€ØDŒg⁸ṁṡ3m2j⁾&& Uses Jelly stringification, thus full program only
eۯD             For each each char, 1 if it's in '0123456789', otherwise 0
    Œg           Split into longest runs of equal elements
      ⁸ṁ         Reshape original input like the list we just made
                 Reshaping will separate numbers from operators
        ṡ3       Get contiguous sublists of length 3
          m2     Keep every second item, starting from the first
                 This will keep every (number operator number) and
                 remove every (operator number operator) substring
            j⁾&& Join with '&&'

1

Java 8, 46 байт

s->s.replaceAll("(\\D(\\d+))(?=\\D)","$1&&$2")

Пояснення:

Спробуйте тут.

s->                       // Method with String as both parameter and return-type
   s.replaceAll("(\\D(\\d+))(?=\\D)",
                "$1&&$2") //  Replace the match of the regex
                          //  with the second String
                          // End of method (implicit / single-line return-statement)

Пояснення Regex:

(\D(\d+))(?=\D)   # 1) For all matches of this regex
   (\d+)          #  Capture group 2: a number (one or more digits)
(\D \d+ )         #  Capture group 1: anything but a number + the number
                  #   (`\D` will match the `=`, `!`, `<`, or `>`)
         (?=\D)   #  Look-ahead so everything after the match remains as is

 $1&&$2           # 2) Replace it with
 $1               #  Result of capture group 1 (trailing part of the equation + the number)
   &&             #  Literal "&&"
     $2           #  Result of capture group 2 (the number)

Покроковий приклад замін:

Initial:                             10>=5<7!=20
 Match of first replacement:            =5
 Replace with:                          =5&&5
After first replacement:             10>=5&&5<7!=20
 Match of second replacement:                <7
 Replace with:                               <7&&7
After second replacement (result):   10>=5&&5<7&&7!=20



Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.