Japt , 85 bajtów
97
`...`£`...`hXiU°d}R
gdzie dwie pary znaków odwrotnych reprezentują ciągi pozornie losowych drukowalnych i niedrukowalnych znaków. Wypróbuj online! Wynik:
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
Wyjaśnienie
Podstawowa technika to:
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.
Znalazłem cozinesses
, zaczynając od tego, nesses
jak wykorzystano kilka innych odpowiedzi i wielokrotnie znajdując poprzednią literę, która pojawiła się wśród większości z 26 liter. Ponieważ chciwe techniki często nie są optymalne, napisałem później skrypt, aby znaleźć prawdziwe optymalne słowo:
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");
(Nie obchodzi mnie to, że jest niesamowicie brzydki. Tak PPCG nauczył mnie kodować: P Nie martw się, nie robię tego w produkcji).
W każdym razie, po uruchomieniu w konsoli przeglądarki na liście 10-literowych słów , to się kończy
[ "ozinesses", 57 ]
Jest 57
to liczba liter, które musiałyby pojawić się w ciągu wieloliniowym. Zajęło to również około 17 sekund na moim komputerze, więc bądź cierpliwy, kiedy go uruchomisz.
Zamieniając f=
linię na
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]];
możesz uzyskać wszystkie przyrostki w ciągu 20 znaków od optymalnego. (Zmiana 20
w końcu do czegoś innego, aby dostosować ten. Uwaga: funkcja ta prawdopodobnie działa tylko w Firefoksie.) Można znaleźć listę wszystkich przyrostków mocy 100 tutaj .
W każdym razie po prostu zadaniem jest znalezienie słowa dla każdej litery alfabetu, która ma najdłuższy wspólny sufiks ozinesses
. Napisałem skrypt Japt, aby to zrobić, a także skompresować niezbędne prefiksy i powiedzieć mi, jak długo potrwa powstały program. (Musisz jednak ręcznie wkleić listę słów między znakami cudzysłowu).
Wyjaśnienie to było prawdopodobnie nieco mylące, dlatego prosimy o zadawanie wszelkich pytań.