Japt , 85 байт
97
`...`£`...`hXiU°d}R
где две пары обратных галочек представляют собой строки, казалось бы, случайных печатных и непечатных символов. Попробуйте онлайн! Выход:
achinesses
boninesses
cozinesses
dozinesses
easinesses
fozinesses
gorinesses
hazinesses
ickinesses
jokinesses
keennesses
lazinesses
mazinesses
nosinesses
oozinesses
pipinesses
quadrantes
riminesses
sizinesses
tininesses
uglinesses
vainnesses
warinesses
xylotomies
yeomanries
zaninesses
объяснение
Основная техника:
97 Set U to 97
`ch
on
...`£ }R Map each line X in this multiline string to:
U°d Take U.toCharCode() and increment U. ["a", "b", "c", ...]
Xi Prepend this to X. ["ach", "bon", "c", ...]
`cozinesses`h Overwrite this onto the beginning of "cozinesses".
["achinesses", "boninesses", "cozinesses", ...]
£ }R Rejoin with newlines and implicitly output.
Я нашел cozinesses
, начав с того, nesses
что некоторые другие ответы использовали и неоднократно находя предыдущее письмо, которое оказалось среди большинства из 26 писем. Поскольку жадные методы не всегда оптимальны, я позже написал скрипт, чтобы найти реальное оптимальное слово:
alphabet="abcdefghijklmnopqrstuvwxyz".split``;
wordlist=alphabet.map(x=>[]);
document.body.innerText.split`\n`.slice(0,-1).map(x=>wordlist[x.charCodeAt()-97].push(x));
f=(q="",n=7,s=0,words=wordlist,z=n&&alphabet.map(x=>[x+q,words.map(y=>[y=y.filter(z=>z[n]==x),t+=0 in y][0],t=0),t]))=>n?z.filter(x=>x[2]>=Math.max(1,...z.map(x=>(x[2]-2)*2/3))).map(x=>f(x[0],n-1,s+26-x[2],x[1])).sort((a,b)=>a[1]-b[1])[0]:[q,s];
console.time("find optimal word");
console.log(f());
console.timeEnd("find optimal word");
(Мне все равно, что это невероятно некрасиво. Вот как PPCG научил меня кодировать: P Не волнуйтесь, я не делаю этого в производстве.)
В любом случае, при запуске в консоли браузера в списке из 10 букв , выводится
[ "ozinesses", 57 ]
57
Является количество букв , которые должны появиться в строке многострочного. Это также заняло около 17 секунд на моем компьютере, поэтому будьте терпеливы, когда вы запускаете его.
Заменив f=
строку на
f=(q="",n=9,s=0,words=wordlist,z=n&&alphabet.map(x=>[x+q,words.map(y=>[y=y.filter(z=>z[n]==x),t+=0 in y][0],t=0),t]))=>n?[for(x of z.filter(x=>x[2]>=Math.max(1,...z.map(x=>(x[2]-2)*2/3))))for(y of f(x[0],n-1,s+26-x[2],x[1]))y].sort((a,b)=>a[1]-b[1]).filter((x,i,a)=>x[1]<=a[0][1]+20):[[q,s]];
Вы можете получить все суффиксы в пределах 20 символов от оптимального. (Измените 20
в конце что-то другое, чтобы настроить это. Примечание: эта функция, вероятно, работает только в Firefox.) Здесь вы можете найти список всех суффиксов до 100 здесь .
Во всяком случае, отныне это просто задача найти слово для каждой буквы алфавита, которая имеет самый длинный общий суффикс с ozinesses
. Для этого я написал скрипт Japt , а также сжал для меня необходимые префиксы и сказал, как долго будет длиться полученная программа. (Вы должны будете вручную вставить список слов между кавычками.)
Это объяснение, вероятно, несколько сбивало с толку, поэтому, пожалуйста, не стесняйтесь задавать любые вопросы, которые могут у вас возникнуть.