Пьяный дядя (извините меня и AUS за блокировку региона) - вымышленный персонаж из Saturday Night Live. Он часто путает слова для других, которые звучат как они. Для этого задания вам необходимо преобразовать обычную речь в пьяный.

Алгоритм

Для перевода в drunkspeak требуется поменять порядок слов в тексте. Обмен основан на сходстве пьянства двух слов. Сходство с пьянством определяется как количество букв, встречающихся у двух слов с одинаковыми показателями . Тем не менее, два идентичных слова имеют сходство пьянства -1 . Например, treeи friendимеют сходство пьянства 2, потому что они оба имеют «r» в индексе 1 и «e» в индексе 3.

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

конкретика

• Для простоты ввод - это список слов, состоящий из символов в [A-Za-z]
• Каждый вход содержит хотя бы одно слово
• Буква соответствия нечувствительно к регистру: Aматчи с a( Примечание: В связи с этим правилом Dogи dogявляются идентичными, и , следовательно , имеют DS от -1)
• Если несколько пар имеют наибольшее сходство пьянства:
  1. Из слов, которые могут максимизировать сходство пьянства, выберите слово с самым низким индексом в списке
  2. Соедините это слово с словом с самым низким индексом, которое максимизирует сходство пьянства

Примеры

1. Drunk Uncle needs your help (заглавие)

   • S ₁ : Пьяный <=> твой (DS: 1)your Uncle needs Drunk help
   • S ₂ : нужна <=> помощь (DS: 1)your Uncle help Drunk needs
   • Вывод: your Uncle help Drunk needs

2. I love fidget spinners (скучный пример)

   • S ₁ : я <=> люблю (DS: 0)love I fidget spinners
   • S ₂ : непоседа <=> спиннеры (DS: 0)love I spinners fidget

3. dog eat dog ear

   • S ₁ : есть <=> ухо (DS: 2)dog ear dog eat
   • S ₂ : собака <=> собака (DS: -1) dog ear dog eat(этот шаг просто формальность)

4. Let me tell you a story

   • S ₁ : Позвольте <=> мне (DS: 1)me Let tell you a story
   • S ₂ : расскажу <=> вам (DS: 0)me Let you tell a story
   • S ₃ : <=> история (DS: 0)me Let you tell story a

5. Too many money and purple people

   • S ₁ : фиолетовый <=> человек (DS: 4)Too many money and people purple
   • S ₂ : много <=> денег (DS: 2)Too money many and people purple
   • S ₃ : слишком <=> и (DS: 0)and money many Too people purple

Дайте мне знать, если вы хотите, чтобы я привел еще несколько примеров.

JavaScript - 286 279 байт

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

Вы можете попробовать это на JSFiddle .

Python 3, 285 277 270 267 байт, не работает

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

Я пытался сделать вывод совпадающим с задачей, а не с контрольными случаями, так как пара контрольных примеров противоречит задаче.

Редактировать: игра в гольф "нижняя" вещь

Изменить: изменил split ("") на split ()

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