Dato un input di un elenco di giorni della settimana, genera la rappresentazione ordinata più breve dell'elenco.

Il formato del input è una stringa costituita da uno o più delle stringhe di due caratteri Su(Domenica), Mo(Lunedi), Tu(ecc), We, Th, Fr, e Sa. L'input potrebbe non essere necessariamente indicato in ordine ordinato.

Per convertire l'input nel formato di output,

• Ordina l'ingresso per giorno della settimana, a partire da domenica (es. ThMoSaSuFrTuWe-> SuMoTuWeThFrSa).

• Ridurre le abbreviazioni fino a una lettera se non lascia alcuna ambiguità . Ad esempio, SuMoTuWedovrebbe diventare SMTWperché la prima S non potrebbe essere sabato, poiché ciò renderebbe l'uscita non ordinata (lo stesso per la T). Tuttavia, ThFrSadovrebbe diventare ThFS, dato che sia martedì che giovedì arrivano prima di venerdì e riducendolo per TFScreare ambiguità.

• Se l'output è ora MTWTF, output Dinvece (che sta per " giorno della settimana s"). Allo stesso modo, SSdovrebbe diventare Eper il fine settimana . Infine, SMTWTFSdovrebbe diventare Aper tutti i giorni.

L'input e l'output devono essere entrambi una singola stringa.

Dato che si tratta di code-golf , vince il codice più breve in byte.

Casi test:

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

Retina , 152 88

Giocato a golf con l'aiuto di @ Martin e @ randomra! Grazie a entrambi!

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

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

Provalo online. Un paio di righe iniziano m`con questo link dell'interprete online. Questo è così il programma funziona con più linee di input (per eseguire tutti i test in una volta sola). Tuttavia, più righe di input non sono un requisito, quindi non sono incluse sopra o nel mio punteggio.

JavaScript (ES7), 187 178 168 157 143 byte

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)

I test regex hanno contribuito a rendere rapido il lavoro delle regole del giorno speciale e, sebbene non sia l'ideale, la mappa degli oggetti funziona. Sono certo di poterne spremere un po 'di più, però.

Python 3, 321 byte

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']

Test su ideone

JavaScript (ES6), 197 byte

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"`)

Spiegazione

Codifica ogni giorno un po 'e memorizza l'input come numero n. Bit 0 = domenica ... bit 6 = sabato. Ciò consente alla regola di ambiguità che controlla il codice di essere molto più breve a causa delle operazioni bit-saggio e di essere in grado di confrontare l'intera combinazione con un numero sempre inferiore a 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

var solution = 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"`)

<input type="text" id="input" value="FrTh" />
<button onclick="result.textContent=solution(input.value)">Go</button>
<pre id="result"></pre>