PCRE sollten dich in diesem Kontext interessieren, preg_replace() ist eine Möglichkeit.
Stringfunktionien sind hier nur unnötig komplziert.
<a href="?seite=
eine oder mehere Ziffern: \d+
" class="link">
eine oder mehere Ziffern
</a>
ggf. noch mit einem Callback um zu vergleichen ob die beiden Ziffern identisch sind?