Dann sollte Dir das hier weiterhelfen...
$link = "<a href="index.php?cat="; // den <a>-tag öffnen
$vis = ""; // das wird der "sichtbare" Teil, den der User sieht
for($i=0;$i<$deep;$i++){
$link .= str_replace(' ', '%20',$array_cat[$i]) . '|'; //jede Kategorie hinzufügen...
$vis .= $array_cat[$i]; //und auch den sichtbaren Teil erweitern...
}
$link .= ">" . $vis . "</a>"; // zusammensetzen
echo $link; // und ausgeben...
Evtl. sieht $vis nicht so aus, wie Du dir das vorstellst, aber das kriegst Du dann schon hin.
Trotzdem ist mir ehrlich gesagt nicht ganz klar, was Du damit eigentlich machst... :-)
Schönen Gruß,
Zweifeln