[ Mali Misha @ 23.07.2010. 09:37 ] @
| Pod uslovom da neki regex odgovara konačnom broju stringova, ima li načina da se (bez dodatnog programiranja) dobije njihov spisak? Npr.
Ulaz: (E|e)mulator[i|u|om]
Izlaz: Emulator, Emulatori, Emulatoru, Emulatorom, emulator, emulatori, emulatoru, emulatorom
Pretpostavljam da postoji neka biblioteka, ako se tako nešto već ne nalazi u standardnoj distribuciji. |
[ Dejan Lozanovic @ 24.07.2010. 18:57 ] @
To je malo teze, sta ces da radis sa onim varijantama gde imas neki (ab)* ili ab+, ima beskonacno mnogo kombinacija za takav regexp
[ Mali Misha @ 24.07.2010. 20:08 ] @
Ja već rekoh da se podrazumeva da je broj mečeva uvek konačan.
[ Dejan Lozanovic @ 24.07.2010. 20:25 ] @
Mislim da ces za takvu sitaciju morati ipak da napravis neku svoju drvo strukturu, i da se onda setas kroz nju. Trie bi trebalo da bude struktura koja zapravo moze da ti pomogne u resavanju ovakvog problema.
http://en.wikipedia.org/wiki/Trie
[ Mali Misha @ 24.07.2010. 21:01 ] @
Može i lanac objekata koji se ponašaju kao regex entiteti, pa se tako izvršavanjem prvog dobije celo stablo rešenja. :)
Hvala na odgovoru. Ka` budem dovoljno dokon, ići ću pešaka. Do tada se možda neko javi sa nekom bibliotekom ili sl. rešenjem za ovo.
[ Dejan Lozanovic @ 24.07.2010. 21:03 ] @
bah, to je otprilike jedno 500-600 linija koda :) ako za to treba posebna biblioteka, samo da kazem WTF ?!
[ Mali Misha @ 24.07.2010. 22:09 ] @
Ako te ne mrzi, a ti piši pa postavi. Ako te mrzi, možda ipak nije tako mali posao, nemoj lupati WTF, skoči pa reci hop. :)
[ vlada_vlada @ 25.07.2010. 14:55 ] @
[ Mali Misha @ 28.07.2010. 08:07 ] @
E, hvala, to je nešto. :) Ja verovatno nisam koristio prave reči na guglu.
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.