Alpinista de Sonhos

Olá amigos, sou um iniciante em programação e tenho uma tarefa que estou com pouco de dificuldade, que é substituir uma String em outra String mas sem o uso da string.h. Por exemplo "A prova de algoritmos sera no Laboratório de Programação", substituindo "Laboratório de Programação" por "DCC". alguém poderia me ajudar? Eu pensei em fazer 3 funções, a primeira calculando o tamanho da string, uma procurando a palavra a ser substituída e a terceira substituindo e arrumando o espaço na string, mas estou com dificuldade em criar essas duas últimas.