Per cercare una stringa puoi usare la funzione

strstr

Per il resto, puoi operare come hai detto, ma ti consiglio di lavorare con stringhe allocate (e deallocate) dinamicamente.