Skompresowane dni tygodnia

18

Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy.

Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w posortowanej kolejności.

Aby przekonwertować dane wejściowe na format wyjściowy,

  • Posortuj dane wejściowe według dnia tygodnia, zaczynając od niedzieli (np. ThMoSaSuFrTuWe-> SuMoTuWeThFrSa).

  • Skróć skróty do jednej litery, jeśli nie pozostawia to niejednoznaczności . Na przykład SuMoTuWepowinno być, SMTWponieważ pierwszą literą S nie może być sobota, ponieważ spowodowałoby to, że dane wyjściowe byłyby nieposortowane (tak samo dla litery T). ThFrSaPowinno się jednak stać ThFS, ponieważ zarówno wtorek, jak i czwartek nadejdą przed piątkiem, a zmniejszenie go do poziomu TFSspowoduje niejednoznaczność.

  • Jeśli wyjście jest teraz MTWTF, Dzamiast niego (co oznacza „ dzień tygodnia ”). Podobnie SSpowinno być Ena koniec tygodnia . Wreszcie SMTWTFSpowinno stać się Ana wszystkie dni.

Dane wejściowe i wyjściowe muszą być jednym ciągiem.

Ponieważ jest to , wygrywa najkrótszy kod w bajtach.

Przypadki testowe:

In              Out    | In              Out
-----------------------|--------------------
SuTu            STu    | SuTuWe          STW
SuTuSa          STuS   | SuWeTh          SWT
TuThSa          TTS    | TuThSu          STT
Su              Su     | Sa              Sa
WeTh            WT     | FrTh            ThF
WeTu            TW     | FrTu            TuF
FrWeMo          MWF    | SaWeSu          SWS
ThTu            TT     | We              W
ThTuMoFrWe      D      | SaSu            E
SuMoWeTuThFr    SMTWTF | ThMoSaSuFrTuWe  A
Klamka
źródło
Już samo czytanie sprawia, że ​​czuję się jak w MMMM
Lui
6
Myślę tylko: WTF, i jest weekend!
agtoever
ZAMKNIJ SIĘ! Och, to nie działa ...: D
wada

Odpowiedzi:

6

Retina , 152 88

Graliśmy w golfa z pomocą @ Martina i @ randomry! Dzięki Wam obojgu!

^
SuMoTuWeThFrSa
([A-Z].)(?!.*\1)

T`l``Su\B|\BSa|o|r|u?We.?.?|uTh
^MTWTF$
D
SS
E
.{7}
A

Wypróbuj online. Kilka linii zaczyna się m`od tego linku tłumacza online. Dzieje się tak, więc program działa z wieloma liniami wejściowymi (aby uruchomić wszystkie testy w jednym ujęciu). Jednak wiele wierszy wejściowych nie jest wymogiem, więc nie są one uwzględnione powyżej ani w moim wyniku.

Cyfrowa trauma
źródło
1
Cholera, byłem podekscytowany, kiedy w końcu zepsułem moje poniżej twojego 152. Nie mogę teraz tego pokonać XD Bardzo mili faceci =)
Mwr247
T`l``Su\B|\BSa|.*e.*|uTh|o|roszczędza jeszcze 3 bajty.
randomra
5

JavaScript (ES7), 187 178 168 157 143 bajtów

x=>({SMTWTFS:'A',SS:'E',MTWTF:'D'}[x=[for(a of'Su M Tu W Th F Sa'.split` `)if(x.match(a))x.match({S:/.../,T:/W|T.*T/}[b=a[0]])?b:a].join``]||x)

Testy wyrażeń regularnych pomogły w szybkiej pracy z regułami dnia specjalnego i choć mapa obiektów nie jest idealna, działa. Jestem jednak pewien, że uda mi się wycisnąć z tego jeszcze kilka.

Mwr247
źródło
2

Python 3, 321 bajtów

def w(n,a=lambda b,c,d:b.replace(c[0],d).replace(c[1],d)):d=''.join([[o[0],o][o[0]in'ST']for o in['Su','Mo','Tu','We','Th','Fr','Sa']if o in[n[i:i+2]for i in range(0,len(n),2)]]);d=[d,a(d,['Tu','Th'],'T')][('W'in d)+('TuT'in d)];l=len(d);d=[d,a(d,['Su','Sa'],'S')][l>2];return[[[d,'A'][l>8],'E'][d=='SS'],'D'][d=='MTWTF']

Przetestuj na ideonie

Cameron Aavik
źródło
Zrobiłeś z niego (naprawdę długą) jedną wkładkę!
TanMath
'Su Mo Tu We Th Fr Sa'.split()jest krótszy niż['Su','Mo','Tu','We','Th','Fr','Sa']
Sherlock9
2

JavaScript (ES6), 197 bajtów

s=>eval(`n=0;d="SuMoTuWeThFrSa";s.match(/../g).map(t=>n|=1<<d.search(t)/2);o="";for(i=0;i<7;i++)n&1<<i?o+=d.substr(i*2,n<2|n==64|(!(n&8|(n&20)>19)&&i==2|i==4)?2:1):0;n-127?n-62?n-65?o:"E":"D":"A"`)

Wyjaśnienie

Koduje każdego dnia trochę i przechowuje dane wejściowe jako liczbę n. Bit 0 = niedziela ... bit 6 = sobota. Dzięki temu kod sprawdzający regułę niejednoznaczności jest znacznie krótszy ze względu na operacje bitowe i jest w stanie porównać całą kombinację z liczbą, która jest zawsze mniejsza niż 128.

s=>
  eval(`                   // eval enables the for loop without {} or return
    n=0;                   // n = input encoded as a number
    d="SuMoTuWeThFrSa";    // d = day strings
    s.match(/../g).map(t=> // for each day string t in the input
      n|=1<<d.search(t)/2  // set the bit in n that corresponds to the day
    );
    o="";                  // o = output string
    for(i=0;i<7;i++)       // for each day i from Sunday to Monday
      n&1<<i?              // if the day was in the input
        o+=d.substr(i*2,   // add the day string to the output
          n<2              // Sunday by itself is ambiguous
          |n==64           // Saturday by itself is ambiguous
          |(!(n&8          // Without Wednesday...
            |(n&20)>19     // ...or both Tuesday and Thursday,
            )&&i==2|i==4)  // ...Tuesday or Thursday are ambiguous
          ?2:1             // 2 characters if ambiguous, else 1
        )
      :0;
    n-127?                 // n == 127 = All days (A)
      n-62?                // n == 62 = All week days (D)
        n-65?              // n == 65 = All weekend days (E)
          o                // else output the constructed string
        :"E"
      :"D"
    :"A"
  `)

Test

użytkownik 81655
źródło