Como manipular uma string.

Olá comunidade.

Estou com uma dúvida aqui, vou explicar minha situação para ver se consigo alguma ajuda de vcs... :D

Eu estou fazendo um sistema de newsletter para os nossos clientes cadastrados, e nesse sistema terei as estatísticas que cada newsletter atingiu, como por exemplo, quem e aonde clicou em certa campanha.

Para isso eu teria que modificar todos os links presentes em uma página para uma página de news que receberia como parâmetro o link de destino e as informações da campanha/recipiente. Os links seriam modificados para algo como:

http://news.meusite.com.br/?idcampanha|idrecipiente|idlink|linkdestino

O que eu preciso é:

Eu tenho o código fonte da página em uma string, e eu precisava pegar todos os links presentes na página e modificar para o link que recebe os parâmetros.

Estava pensando em usar algo como preg_match ou preg_replace, mas tenho apanhado um pouco pra isso. Se alguém puder me dar uma ajuda seria muito bom.

Agradeço a comunidade desde já,

Leonardo