Это стрит-флеш?


21

Связанный: Назовите покерную комбинацию

Стрит-флеш - это покерная комбинация, содержащая пять карт последовательного ранга одной масти. Как часть стрит-флеша, туз может ранжироваться либо выше короля, либо ниже двух. Туз может иметь высокий рейтинг (например, A ♥ K ♥ Q ♥ J ♥ 10 ♥ - стрит-флеш с тузом) или низкий (например, 5 ♦ 4 ♦ 3 ♦ 2 ♦ A ♦ - стрит-флеш с пятью высокими), но не может ранжировать как высокие, так и низкие в одной и той же руке (например, Q ♣ K ♣ A ♣ 2 ♣ 3 ♣ - флеш со старшим тузом, а не стрит-флеш).

Вызов

Данные Nкарты (в любом разумном формате) выдают истинное значение, если в покерной руке содержится стрит-флеш.

вход

  • Nномера карт. (В любом разумном формате)

Есть четыре костюма; сердца, пики, алмазы и клубы (H, S, D, C).

В каждой масти есть одна карта для чисел от 2 до 10, плюс 4 карты с картинками: туз, валет, дама и король (A, J, Q, K)

Примечание: вы можете взять 10 как T

Выход

  • Truthy/Falsy ценность

Прецедент

["AS", "2S", "3S", "4S", "5S"] => true

["3D", "9C", "4S", "KH", "AD", "AC"] => false

["5D", "6D", "7D", "8H", "9D", "10D", "JD"] => false

["JC", "7C", "5D", "8C", "AC", "10C", "9C", "5S"] =>true

[] => false

["AS", "2S", "3S"] => false

["JC", "QC", "KC", "AC", "2C"] => false

[ "2H", "3H", "4H", "5H", "6H", "7H"] => true

Применяются стандартные правила .

Критерии победы: самый короткий код в каждом ланге


1
Можно предположить, что в руке не будет двух одинаковых карт?
Джо Кинг,

@ JoKing Да, у вас не будет одной и той же карты дважды или больше
Луис Фелипе Де Иисус Муньос

4
Можем ли мы взять 10как T?
Кевин Круйссен

@ Шучу, я не думаю, что это может произойти в реале. ;-)
Эрик Outgolfer

4
@EriktheOutgolfer У меня буквально есть около 5 упаковок смешанных карт менее чем в метре от меня
Джо Кинг,

Ответы:


15

Python 2 , 95 байт

lambda a:any(set('A234567891JQKA'[i/4:][:5])<={r['HCSD'[i%4]in r]for r in a}for i in range(40))

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

Есть 40 возможных стритов, и это просто проверяет их все. Час Браун спас 2 байта; Джо Кинг спас еще 4.


1
Есть 40, вы использовали Aна обоих концах , так что я считаю , изменения , 36чтобы 40должны это исправить.
Джонатан Аллан

Ой, разве я не умею считать? Я починил это!
Линн


Поменяйте местами порядок значений и переместите условие if в индекс?
Джо Кинг


8

R , 128 126 94 91 байт

function(x,r=rle(outer(y<-chartr("J-X","A2-9TJQKAS",LETTERS),y,paste0)%in%x))any(r$l>4&r$v)

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

Оригинальная логика значительно сокращена на @ J.Doe.

Создает матрицу 26 на 26 с большей частью бессмыслицы, но все карты (с тузами, повторенными внизу) содержатся в строках 10–23 столбцов 3, 4, 8 и 24. Матрица создается путем объединения всех комбинаций верхнего регистра. алфавит с буквами от J до X заменен на A, 2-9, T, J, Q, K, A, S через chartr. Мы получаем C, D, H бесплатно!

%in%Сглаживает матрицу по столбцам в вектор. Затем посмотрите, не превышает ли кодировка длины серии 4 для любого набора TRUEсовпадений.


Умное использование rleAND outer! Это сохраняет два байта
JayCe

94 байта. Два изменения: использование симметричного outerвызова, который производит много недопустимых карт, и использование векторного приведения inдля избежания apply. Они оба должны быть на месте, чтобы это работало!
J.Doe

2
Очень хорошо! Изменил ответ и сделал его вики-сообществом.
НГМ

5

JavaScript (ES6), 116 байт

a=>[...'CDHS'].some(s=>a.map(c=>m|=c.match(s)&&2<<"234567891JQKA".search(c[0]),m=0)|(g=k=>k&&1+g(k&k/2))(m|m>>13)>4)

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

Как?

scsm


5
Я так привык к вашей вводной строке «карри нотация», что я скучаю по ней, когда она не нужна.
НГМ

4

Брахилог , 31 байт

tᵍkᵐ²cᵐ{ps₅~s"A23456789TJQKA"}ᵉ

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

 ᵍ                    Group input by
t                     each element's "tail" (i.e. suit)
kᵐ²                   Knife off the suit character from each element in each array
cᵐ                    Concatenate the elements of each suit array into a string
{               }ᵉ    There exists at least one string in that such that
 p                    it has a permutation
 s₅                   which has a substring of length 5
 ~s                   which is also a substring of
 "A23456789JQKA"

3

Сетчатка 0.8.2 , 66 байт

J
11
Q
12
K
13
A
1$%'¶14
\d+(.)
$1$&$*
O`
^
¶
((?(1)\1.|¶.+)){5}\b

Попробуйте онлайн! Объяснение:

J
11
Q
12
K
13

Преобразуйте карточки с картинками в их значения.

A
1$%'¶14

A может быть 1 или 14.

\d+(.)
$1$&$*
O`

Преобразуйте значение в одинарное и добавьте суффикс, чтобы карты сортировались правильно.

^
¶
((?(1)\1.|¶.+)){5}\b

Подходим 5 карт, которые увеличиваются на 1 каждый раз, и убедитесь, что последнее увеличение было ровно 1.


2

JavaScript (ES6), 106 байт

h=>h.map(([r,s])=>[..."HSDCA23456789TJQKA"].map(c=>i+=c==s?i*15:c==r?d[i]=1:1,i=0),d=[])|/(,1){5}/.test(d)

Принимает массив строковых представлений карточек, заменяя 10на T. Попробуйте онлайн!

объяснение

Перебирает каждую карту и устанавливает флаг в массиве логических значений, используя индекс, вычисленный из уникальной комбинации ее ранга и масти. Затем этот массив преобразуется в строку, чтобы разрешить сопоставление с шаблоном из 5 последовательных истинных значений.

Например, рука со стрит-флешем может выдать следующее в качестве подстроки полного строкового представления логического массива: ,,,,1,1,1,1,1,,,,

Поскольку первое значение ранга (то есть A) смещено от начала строки, всегда будут пустые значения, предшествующие всем 1в массиве, гарантируя, что строковое представление начнется с,

h =>
    h.map(([r, s]) =>                         // destructure card value, e.g. "JH" => ["J", "H"]
        [..."HSDCA23456789TJQKA"].map(c =>    // mapping accounts for both positions of 'A'
            i +=                              // increment index value
            c == s                            // if found index of suit...
                ? i * 15                      // buffer so that cards from different suits cannot be confused
            : c == r                          // if found index of rank...
                ? d[i] = 1                    // set flag to denote card is in hand
            : 1,
            i = 0
        ),
        d = []
    ) |
    /(,1){5}/.test(d)                         // implicitly converts to string joined with a ,

2
Ницца. Это заслуживает большего количества голосов, но люди, как правило, теряют интерес к испытаниям через пару дней после первоначальной публикации.
Рик Хичкок

2

Java 10, 189 167 165 164 160 157 156 байт

s->{int i=10;for(;i-->0;)i=s.matches("AKQJT98765432A".substring(i,i+5).replaceAll(".","(?=.*$0\\\\1)").replaceFirst(".1","([HSDC])")+".*")?-2:i;return-1>i;}

Принимает входные данные в виде одной строки, разделенной пробелом (т.е. "AS 2S 3S 4S 5S").

-22 байта благодаря @ OlivierGrégoire .
-1 байт благодаря @AlexRacer .

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

Гольф-версия кода, которую я использовал для Project Euler # 54 , которую я в основном делал с регулярными выражениями (для развлечения и чтобы узнать больше о регулярных выражениях). Без регулярных выражений это, вероятно, было бы лучше для производительности и легче (вероятно, также применимо для игры в гольф в этом ответе; рассмотрим позже).

Объяснение:

s->{                    // Method with String parameter and boolean return-type
  int i=10;for(;i-->0;) //  Loop `i` in the range (10,0]:
    i=s.matches(        //   If the input matches the following regex:
        "AKQJT98765432A".substring(i,i+5)
                        .replaceAll(".","(?=.*$0\\\\1)")
                        .replaceFirst(".1","([HSDC])")
                        //    Five adjacent cards
        +".*")?         //    With optionally zero or more other characters
         -2             //     Set `i` to -2, which also stops the loops at the same time
      :i;               //   Else: leave `i` unchanged to continue
  return-1>i;}          //  Return whether `i` is not -2 (so whether the loop has finished)

Дополнительное объяснение регулярного выражения:

  • "AKQJT98765432A".substring(i,i+5) берет пять смежных карт на основе i
  • .replaceAll(".","(?=.*$0\\\\1)")заменяет каждую из этих карт "(?=.*c\\1)"(где cнаходится карточный персонаж)
  • .replaceFirst(".1","([HSDC])")затем заменим первый \\1на ([HSDC]).

Т.е. общее регулярное выражение для проверки стрит-флеша для карт в диапазоне значений [9,5]станет:
^(?=.*9([HSDC]))(?=.*8\\1)(?=.*7\\1)(?=.*6\\1)(?=.*5\\1).*$
(ПРИМЕЧАНИЕ: String#matchesнеявно добавляет конечный / ведущий ^...$для проверки всей строки.) Это регулярное выражение будет:

^(?=.*9([HSDC]))(?=.*8\\1)(?=.*7\\1)(?=.*6\\1)(?=.*5\\1).*$
^                                                         $ Match the entire string
 (?=           )(?=      )(?=      )(?=      )(?=      )    Do positive lookaheads to check
                                                            each card
    .*             .*        .*        .*        .*         With optional leading characters
                                                            in front of every card
                                                        .*  And any trailing characters at
                                                            the end of the entire hand
      9              8         7         6         5        The five adjacent values
        [HSDC]                                              With a suit
       (      )       \\1       \\1       \\1       \\1     which is the same for all cards

1
172 байта . Я только играл в регги поколения: это все еще твой алгоритм.
Оливье Грегуар

1
167 байт . Я удалил ненужный ".*"+префикс.
Оливье Грегуар

1
@ OlivierGrégoire Спасибо! Хорошие гольфы.
Кевин Круйссен

1
-1 байт, если вы выходите из цикла вместо использованияf
AlexRacer

1
@AlexRacer Smart, спасибо! И был в состоянии гольф больше 2 байта путем изменения breakк i=-2и возвращение к return-1>i;используя свой подход (и еще 2 изменения (.)в .и $1к $0). :)
Кевин Круйссен,

1

Чистый , 145 135 байтов

import StdEnv,Data.List
?l=or[isInfixOf(map hd h)['A234567891JQKA']\\a<-l,b<-l,c<-l,d<-l,e<-l,h<-[[a,b,c,d,e]]|tl(nub(map last h))==[]]

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

Упрощенная:

? l                                             // function ? taking argument l
  = or [                                        // is at least one of these true
        isInfixOf (map hd h) ['A234567891JQKA'] // do the first characters of a hand appear in this string, in order
        \\ a <- l                               // loop level 1, assigns `a`
           , b <- l                             // loop level 2, assigns `b`
             , c <- l                           // loop level 3, assigns `c`
               , d <- l                         // loop level 4, assigns `d`
                 , e <- l                       // loop level 5, assigns `e`
                   , h <- [[a,b,c,d,e]]         // trick to assign `h`, because it's cheaper than let .. in ..
        | tl (nub (map last h)) == []           // only take the loop iterations where all the suits are the same
       ]

1

Japt , 37 байт

Принимает ввод в виде 2D-массива.

"AJQKA"i1Aò2 q)øUñÌòÏ̦XÌÃËmάú5 á5Ãc

Попытайся


объяснение

"AJQKA"                                   :String literal
       i1                                 :Insert at (0-based) index 1
         Aò2                              :  Range [2,10]
             q                            :  Join
              )                           :End insert
               ø                          :Does that string contain any element in the following array?
                U                         :Input
                 ñ                        :Sort
                  Ì                       : By last element (grouping suits together)
                   òÏ                     :Partition between X & Y where
                     Ì                    :  Last element of Y
                      ¦                   :  Does not equal
                       XÌ                 :  Last element of X
                         Ã                :End partition
                          Ë               :Map
                           m              :  Map
                            Î             :   First elements (card values)
                             ¬            :  Join
                              ú5          :  Right pad with spaces to length 5
                                 á5       :  Permutations of length 5
                                   Ã      :End map
                                    c     :Flatten

0

Желе , 18 байт

Ṣœc5Uµ13R;1wṪ€ȧEµƇ

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

[..., ...][1,13]A23456789TJQK[1,4]CDHS

Формат вывода: пустой список как ложный, непустой список как правдивый.


Я ничего не вижу в спецификациях, предлагающих замену целых чисел костюмами и карточками с картинками - я что-то упустил?
Лохматый

@ Shaggy Я предполагаю, что это в «любом разумном формате», я не думаю, что у нас есть значения по умолчанию для ввода игральных карт.
Эрик Outgolfer

0

PHP , 264 байта

Он вторит 1если это стрит - флеш и 0или , nullесли нет.

Если вы называете файл, 1Xвы можете сохранить его, так 11 bytesкак вам не нужно его менять $argv[0]. На данный момент не уверен, почему имя файла может его сломать.

По какой - то причине строка :;<=>упорядочивается перед строками 0123456789по asortв TIO , даже если :;<=>имеет значение ASCII 58-62 и 0123456789имеет значение ASCII 48-57. Так что если вы берете код по ссылке TIO или ниже и используете PHPTester со следующим набором тестов, это работает.

$argb[0] = [".code.tio", "AS", "2S", "3S", "4S", "5S"]; // => true
$argb[1] = [".code.tio", "3D", "9C", "4S", "KH", "AD", "AC"]; // => false
$argb[2] = [".code.tio", "5D", "6D", "7D", "8H", "9D", "TD", "JD"]; // => false
$argb[3] = [".code.tio", "JC", "7C", "5D", "8C", "AC", "TC", "9C", "5S"]; // => true
$argb[4] = [".code.tio", ]; // => false
$argb[5] = [".code.tio", "AS", "2S", "3S"]; // => false
$argb[6] = [".code.tio", "JC", "QC", "KC", "AC", "2C"]; // => false
$argb[7] = [".code.tio", "TC", "JC", "QC", "KC", "AC", "2C"]; // => true
$argb[8] = [".code.tio", "2H", "3H", "4H", "5H", "6H", "7H"]; // => true

for ($z=0; $z<9;$z++){
    $argv=$argb[$z];
    array_shift($argv);
    unset($a,$b,$c,$d,$e,$f,$g,$h,$i);
    $f=false; // not needed, just removes several notices

    // TIO code here

    echo "<br>";

Код TIO

for($b=count($a=$argv);$b;){$a[0]='1X';$a[--$b]=strtr($a[$b],'ATJQK','1:;<=');$a[]=($a[$b][0]==1?">".$a[$b][1]:1);}asort($a);foreach($a as$c){$d[$c[1]][]=$c[0];}foreach($d as$e){if(4<$g=count($e)){for($h=0;$g>$i=4+$h;){$f|=(ord($e[$i])-ord($e[$h++])==4);}}}echo$f;

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


0

Котлин , 226 байт

Используйте T для 10, поэтому все карты имеют длину 2 символа.

{h:List<String>->val m=List(4){mutableSetOf<Int>()}
for(c in h)m["CDHS".indexOf(c[1])].add("A23456789TJQK".indexOf(c[0]))
var r=0>1
for(b in m){if(b.contains(0))b.add(13)
for(i in 0..9)r=b.containsAll((i..i+4).toList())||r}
r}

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


0

Паскаль (FPC) , 223 216 210 209 байт

var a,b:char;c:set of byte;i:byte;begin repeat readln(a,b);i:=pos(b,'HDC')*14+pos(a,'23456789TJQK');c:=c+[i];if a='A'then c:=c+[i+13]until eof;i:=0;while not([i..i+4]<=c)or(i mod 14>9)do i:=i+1;write(i<52)end.

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

Использует Tдля 10. Вход содержит 1 карту в строке.

Теперь я играю в гольф так сильно, что уже не знаю, как это работает ...

Объяснение:

var a,b:char; //for reading cards
    c:set of byte; //this set is for remembering which cards are present in the input
                   //14 numbers used for each suit
    i:byte;
begin
  repeat
    readln(a,b);             //read rank into a, suit into b and a newline
    i:=pos(b,'HDC')*14+pos(a,'23456789TJQK');
        //temporary use i to calculate corresponding number for the card
        //pos() gives 0 if b is not found
        //1st pos() is for the group of numbers for that suit, 2nd pos() is for offset
    c:=c+[i];                //include i into set
    if a='A'then c:=c+[i+13] //if rank is A, include the number at the end of group as well
  until eof;
  i:=0;
  while not(
    ([i..i+4]<=c) //if NOT 5 cards in a row are present...
    and           //while the check is started from 10 (T)...
    (i mod 14<10) //(otherwise, it is checking across 2 different suits)
  )do i:=i+1;     //increment i, otherwise stop
  write(i<52) //if i<=51, there is a straight flush starting at the card corresponding to i
              //(if there isn't a straight flush, i stops at 252 due to i..i+4, I don't know why)
end.
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.