var text = "http://www.xyz.com/test/stuff/video129852_zc-7931f8bf_zs-2d7967f4.html";
var new_text = text.replace("/test/stuff/", "/other-directory-thing/");
document.write(new_text);
Isto é para substituir o URL, pois para a última parte do link, isso dependeria se o tamanho de 'video129852' sempre tivesse 11 caracteres.
Para implementá-lo em um "script de favoritos", veja isto: link