Si no has trabajado nunca con expresiones regulares puede que te cueste un poco seguir su lógica, echale un vistazo a algún manual al respecto.
En PHP hay funciones que trabajan con expresiones regulares, ereg, eregi, ereg_replace y alguna más, miralas en el manual de PHP.
Podrías hacer dos búsquedas, una buscando http:// y lo que sea hasta que haya un espacio, y otras con el <a href= y lo que esté entre comillas.
Luego puedes validarlas (debe de haber cientos de funciones en PHP para validad urls).
Pero vamos, mira lo de las expresiones regulares.