Dotaz: algoritmus na hledani URL v textu

[Jarek]

ahoj, neznate nekdo, pripadne nemate odkaz, na dobry algoritmus hledani URL v textu? Takovej, aby mel co nejmin spatne oznacenejch retezcu jako URL, ale aby zadny nevynechal. Neco me napada, ale zda se mi malo efektivni. Diky.

PS: vim ze to sem moc nepatri, ale je to nejlepsi forum, ktery znam a myslim, ze je tu spousta programatoru.

Odpovědi

[machr]

ja sem to tenkrat vyhledava timhle regularnim vyrazem a celkem to fungovalo:

http://[^ ]+

pokud chces podporovat i jiny protokoly nez http, tak to muzes prepsat treba takhle:

[A-Za-z]+://[^ ]+

pokud to delas v nejakym jazyce, kterej na to ma knihovny, tak zavolej primo funkci pro vyhledani reg vyrazu. a pokud ne, tak to prepis jako konecnej automat...

[Michal Vyskočil]

Je možné, že člověk, co nezná regulární výrazy bude vědět, co je to konečný automat?

[machr]

no, mozny je vsechno.

navic regularni vyrazy a konecny automaty patri pri programovani mezi zakladni veci, takze pokud je nezna, tak se je aspon douci. (a jak se rika. co se v mladi naucis, ve stari jako kdyz zapomenes )

pro jistotu: google, wiki

[Marek:)]

Mate stesti, presne tento problem je vyresen v serialu Perl na linuxsoftu

[Pmx]

V manuálu k PHP u funkcí pro regulérní výrazy se přesně tento problém také řeší.

[Marek:)]

jj, url a emailova adresa - to se resi snad ve vsech manualech k regularnim vyrazum.

[©]

URL regex