Drunk Uncle (mi dispiace ME e AUS per il blocco della regione) è un personaggio immaginario di Saturday Night Live. Confonde spesso parole per gli altri che suonano come loro. Per questa sfida devi convertire i normali discorsi in drunkspeak.

Algoritmo

La traduzione in drunkspeak richiede lo scambio dell'ordine delle parole nel testo. Lo scambio si basa sulla somiglianza dell'ubriachezza di due parole. La somiglianza con l'ubriachezza è definita come il numero di lettere che due parole hanno negli stessi indici . Tuttavia, due parole identiche hanno una somiglianza di ubriachezza di -1 . Ad esempio, treee friendhanno una somiglianza di ubriachezza di 2, perché entrambi hanno una 'r' all'indice 1 e una 'e' all'indice 3.

Tutto quello che devi fare è trovare le due parole nel testo con la più alta somiglianza di ubriachezza, quindi scambiarle. Dopo aver scambiato due termini, questi non si spostano più. Quindi guardi i rimanenti termini scambiabili e scambia i due che hanno la somiglianza di ubriachezza più alta. Continui a farlo fino a quando non puoi più scambiare. Quindi si genera (o si restituisce, per una funzione) il testo aggiornato.

specifiche

• Per semplicità, l'input è un elenco di parole composto da caratteri in [A-Za-z]
• Ogni input contiene almeno una parola
• La corrispondenza delle lettere non fa distinzione tra maiuscole e minuscole: Acorrisponde a a( Nota: a causa di questa regola Doge dogsono identici e quindi hanno un DS di -1)
• Se più coppie hanno la somiglianza di ubriachezza più alta:
  1. Delle parole, che possono massimizzare la somiglianza dell'ubriachezza, scegli quella con l'indice più basso nell'elenco
  2. Associa quella parola alla parola con l'indice più basso che massimizza la somiglianza dell'ubriachezza

Esempi

1. Drunk Uncle needs your help (titolo)

   • S ₁ : Ubriaco <=> tuo (DS: 1)your Uncle needs Drunk help
   • S ₂ : necessita di <=> aiuto (DS: 1)your Uncle help Drunk needs
   • Produzione: your Uncle help Drunk needs

2. I love fidget spinners (esempio noioso)

   • S ₁ : I <=> love (DS: 0)love I fidget spinners
   • S ₂ : fidget <=> spinner (DS: 0)love I spinners fidget

3. dog eat dog ear

   • S ₁ : mangia <=> orecchio (DS: 2)dog ear dog eat
   • S ₂ : cane <=> cane (DS: -1) dog ear dog eat(questo passaggio è solo formalità)

4. Let me tell you a story

   • S ₁ : Lasciami <=> me (DS: 1)me Let tell you a story
   • S ₂ : dì <=> tu (DS: 0)me Let you tell a story
   • S ₃ : una <=> storia (DS: 0)me Let you tell story a

5. Too many money and purple people

   • S ₁ : viola <=> persone (DS: 4)Too many money and people purple
   • S ₂ : molti <=> soldi (DS: 2)Too money many and people purple
   • S ₃ : Troppo <=> e (DS: 0)and money many Too people purple

Fammi sapere se ci sono altri esempi che vuoi che io copra.

JavaScript - 286 279 byte

f=(a,n=(a=a.split` `).length)=>{for(d=n>>1;w=-2,d--;){for(i=n;i--;)for(j=n;j--;)s=((a,f,v=0)=>{for(u=s=a!=f;(r=a[v])&&(t=f[v++]);s+=(p=a=>a.toLowerCase())(r)==p(t));return u*s-1})(a[i],a[j]),!(f[i]|f[j])&&s>=w&&(w=s,x=i,y=j);f[x]=f[y]=1,[a[x],a[y]]=[a[y],a[x]];}return a.join` `}

Puoi provarlo su JSFiddle .

Python 3, 285 277 270 267 byte, non funzionante

i=input().split();r=range;l=len;t=y=z=-1;n=str.lower
for p in r(l(i)):
 for q in r(p):
  b=min(l(i[p]),l(i[q]));x=0
  for s in r(b):
   if n(i[p][s])==n(i[q][s]):
    x=x+1
  if n(i[p])==n(i[q]):
   x=-1
  if x>t:
   t=x;y=p;z=q
i[y],i[z]=i[z],i[y]
print(" ".join(i))

Ho cercato di far sì che l'output corrispondesse alla sfida, non ai casi di test, poiché un paio di casi di test contraddicono la sfida.

Modifica: golfato il cosa "inferiore".

Modifica: cambiato split ("") in split ()

Modifica: mi sono reso conto che questo in realtà non completa tutte le cose, e mentre potrei trovare una risposta completa, nel frattempo potrei anche aggiungere che questo completa solo una iterazione.