[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