C, 775 771 caracteres
char*e[]={"h","he","li","be","b","c","n","o","f","ne","na","mg","al","si","p","s","cl","ar","k","ca","sc","ti","v","cr","mn","fe","co","ni","cu","zn","ga","ge","as","se","br","kr","rb","sr","y","zr","nb","mo","tc","ru","rh","pd","ag","cd","in","sn","sb","te","i","xe","cs","ba","la","ce","pr","nd","pm","sm","eu","gd","tb","dy","ho","er","tm","yb","lu","hf","ta","w","re","os","ir","pt","au","hg","tl","pb","bi","po","at","rn","fr","ra","ac","th","pa","u","np","pu","am","cm","bk","cf","es","fm","md","no","lr","rf","db","sg","bh","hs","mt","ds","rg","cn","uut","fl","uup","lv","uus","uu",0};
b[99],n;
c(w,o,l)char*w,*o,**l;{
return!*w||!strncmp(*l,w,n=strlen(*l))&&c(w+n,o+sprintf(o,",%d",l-e+1),e)||*++l&&c(w,o,l);
}
main(){
while(gets(b))c(b,b+9,e)&&printf("%s%s\n",b,b+9);
}
Entrada : o Word por linha deve estar em minúsculas. usr/share/dict/wordsestá bem.
Saída : palavra e números, por exemplo:acceptances,89,58,15,73,7,6,99
Lógica :
c(w,o,l)verifica a palavra w, começando com o elemento l.
A recursão bidirecional é usada - se o primeiro elemento corresponder ao início da lista de elementos, verifique o restante da wlista de elementos completa. Se essa correspondência falhar, verifique a palavra no final da lista.
O buffer oacumula os números dos elementos ao longo do caminho bem-sucedido. Após uma correspondência, ela conterá a lista de números e será impressa.
Problemas :
a lista não é codificada com eficiência - muito "e ,". Mas dessa maneira é fácil de usar. Tenho certeza de que pode ser muito melhorada, sem muito custo no código.