[python] Vyhledavani ve slovniku a diakritika

Jan Kundrát jkt na gentoo.org
Sobota Květen 26 22:15:36 CEST 2007


Harry wrote:
> = { "možnosti" : 437 , "možností" : 32 , .....}. A mam slovo
> "moznosti" a potrebuju ziskat ze slovniku jeho ekvivalenty s
> diakritikou, tj hledam "moznosti" a chci a vysledek hledani "možnosti,
> možností".

Pro tyhle ucely to vubec nevypada jako dobra datova struktura. Ono
pythonsky dict je dobry bud jako klasicka hashovaci tabulka (tj. mam
operace insert(), delete(), find()), ktera navic jeste jako bonus umi
vyplivnout seznam vsech podporovanych klicu (event. hodnot, ale to uz je
jedno, protoze mame klic a find() je O(1)).

Pokud je zadani "mam slovo v ascii, chci dostat seznam jeho s
diakritikou psanych verzi + odpovidajici cetnosti", asi bych to v
Pythonu resil takhle (pokud se ti to vejde do pameti):

{"cesky": (("česky", 10), ("český", 5), ("čéšky", 1)),... }

Nicmene je to jenom prvni napad a urcite se to da vymyslet lip.

Hezky vecer,
-jkt

-- 
cd /local/pub && more beer > /dev/mouth

------------- další část ---------------
Netextová příloha byla odstraněna...
Jméno: signature.asc
Typ: application/pgp-signature
Velikost: 252 bytes
Popis: OpenPGP digital signature
Url : http://www.py.cz/pipermail/python/attachments/20070526/02013116/attachment.pgp 


Další informace o konferenci Python