[python] Vyhledavani ve slovniku a diakritika

[Harry]

rajcze napsal:
> Ahoj,
> jen tak pro info - neni to nahodou ukol do predmetu ISJ na FIT VUT? :)
> Jinak silne nedoporucuji pouzivat kalsicky slovnik, pro tyhle ucely se
> mi mnohem vic vyplatila TRIE. Tam potom muzes hledani realizovat treba
> tak, ze z predchoziho uzlu jdes i po uzlech s diakritikou - tedy
> prochazis trii jakoby byla bez diakritiky.
>
> Joza
>
> On 26 May 2007 11:47:56 -0700, Harry <PavelKratky na gmail.com> wrote:

Zdarec,
jo, je to ISJ z FITu :). Vzhledem k tomu,ze jsem si ISJ zapsal v
1.rocniku, tak nemam s nejakymi slozitejsimi datovymi strukturami
zkusenosti a do te TRIE se radsi nechci poustet (nepredpokladam, ze
bych to do ctvrtka stihnul). Verim, ze tebou pouzita metoda je
efektivnejsi.

To Jan Kundrát:
Presne neco podobneho me ted napadlo a uz na tom pracuju. Do slovniku
si ukladam slovo bez diak. s diakr.ekvivalenty i s cetnostmi, tj.
slovniky ve slovniku.

Priklad. - slovnik = { 'moznosti' : {'možností' : 21 , 'možnosti' :
343} }

Uvidim, jak to bude rychle.