Drunk Onkel (sorry ME und AUS für Region Lock) ist eine fiktive Figur aus Saturday Night Live. Er verwechselt oft Wörter mit anderen, die wie sie klingen. Für diese Herausforderung müssen Sie normale Sprache in betrunkene Sprache umwandeln.

Algorithmus

Das Übersetzen in Drunkspeak erfordert das Vertauschen der Wortreihenfolge im Text. Das Tauschen basiert auf der Ähnlichkeit zweier Wörter mit Trunkenheit . Die Ähnlichkeit der Trunkenheit ist definiert als die Anzahl der Buchstaben, die zwei Wörter an denselben Indizes haben . Doch zwei identische Wörter haben eine Trunkenheit Ähnlichkeit von -1 . Zum Beispiel treeund friendhaben eine Trunkenheitsähnlichkeit von 2, weil beide ein 'r' bei Index 1 und ein 'e' bei Index 3 haben.

Alles, was Sie tun müssen, ist, die beiden Wörter im Text mit der höchsten Ähnlichkeit der Trunkenheit zu finden und sie dann auszutauschen. Sobald Sie zwei Begriffe vertauscht haben, bewegen sie sich nicht mehr. Dann schauen Sie sich die verbleibenden austauschbaren Begriffe an und tauschen die beiden aus, die die höchste Ähnlichkeit mit Trunkenheit aufweisen. Sie machen so lange weiter, bis Sie nicht mehr tauschen können. Dann geben Sie den aktualisierten Text aus (oder geben ihn für eine Funktion zurück).

Besonderheiten

• Der Einfachheit halber ist die Eingabe eine Liste von Wörtern, die aus Zeichen in [A-Za-z] bestehen.
• Jede Eingabe enthält mindestens ein Wort
• Schreiben Anpassung ist Groß- und Kleinschreibung: ABegegnungen mit a( Hinweis: Aufgrund dieser Regel Dogund dogsind identisch und haben somit einen DS von -1)
• Wenn mehrere Paare die höchste Trunkenheitsähnlichkeit aufweisen:
  1. Wählen Sie aus den Wörtern, die die Ähnlichkeit der Trunkenheit maximieren können, das Wort mit dem niedrigsten Index in der Liste aus
  2. Kombinieren Sie dieses Wort mit dem Wort mit dem niedrigsten Index, das die Ähnlichkeit der Trunkenheit maximiert

Beispiele

1. Drunk Uncle needs your help (Titel)

   • S ₁ : Betrunken <=> dein (DS: 1)your Uncle needs Drunk help
   • S ₂ : braucht <=> Hilfe (DS: 1)your Uncle help Drunk needs
   • Ausgabe: your Uncle help Drunk needs

2. I love fidget spinners (langweiliges Beispiel)

   • S ₁ : Ich liebe <=> (DS: 0)love I fidget spinners
   • S ₂ : zappeln <=> Spinner (DS: 0)love I spinners fidget

3. dog eat dog ear

   • S ₁ : <=> Ohr essen (DS: 2)dog ear dog eat
   • S ₂ : Hund <=> Hund (DS: -1) dog ear dog eat(dieser Schritt nur Formalität)

4. Let me tell you a story

   • S ₁ : Lass mich <=> (DS: 1)me Let tell you a story
   • S ₂ : Sag <=> dir (DS: 0)me Let you tell a story
   • S ₃ : eine <=> Geschichte (DS: 0)me Let you tell story a

5. Too many money and purple people

   • S ₁ : lila <=> Personen (DS: 4)Too many money and people purple
   • S ₂ : viel <=> Geld (DS: 2)Too money many and people purple
   • S ₃ : Zu <=> und (DS: 0)and money many Too people purple

Lassen Sie mich wissen, ob es weitere Beispiele gibt, die ich behandeln soll.

JavaScript - 286 279 Bytes

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` `}

Sie können es auf JSFiddle versuchen .

Python 3, 285 277 270 267 Bytes, funktioniert nicht

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

Ich habe versucht, die Ausgabe an die Herausforderung anzupassen, nicht an die Testfälle, da einige der Testfälle der Herausforderung widersprechen.

Bearbeiten: Golf das "untere" Ding.

Bearbeiten: Split ("") in Split () geändert

Bearbeiten: Ich habe festgestellt, dass dies nicht alle Dinge vervollständigt, und obwohl ich möglicherweise eine vollständige Antwort gefunden habe, kann ich in der Zwischenzeit genauso gut hinzufügen, dass dies nur eine Iteration abschließt.