C, 775 771 caractères
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);
}
Entrée : mot par ligne, doit être en minuscules. usr/share/dict/wordsc'est bien.
Sortie : mot et chiffres, par exemple:acceptances,89,58,15,73,7,6,99
Logique :
c(w,o,l)vérifie le mot w, en commençant par l'élément l.
La récursion bidirectionnelle est utilisée - si le premier élément correspond à la tête de la liste d'éléments, vérifiez le reste de par wrapport à la liste complète des éléments. Si cette correspondance échoue, vérifiez le mot par rapport à la fin de la liste.
Le tampon oaccumule les numéros d'éléments le long du chemin réussi. Après une correspondance, il contiendra la liste des numéros et sera imprimé.
Problèmes :
La liste n'est pas encodée efficacement - trop "et ,". Mais de cette façon, elle est facile à utiliser. Je suis sûr qu'elle peut être beaucoup améliorée, sans trop de coût en code.