Duda ejercicio C

[cortex123]

Hola, soy algo novato y no se como empezar este ejercicio. Alguna ayuda? gracias.

Disenar un programa (con las funciones que se estimen oportunas) en C
que realize el reemplazo de dos subcadenas dentro de una cadena. El proceso
consisitira en: dadas 3 cadenas cad, subcad1 y subcad2, reemplazar todas las
ocurrencias de subcad1 por subcad2 dentro de cad. Por ejemplo, dadas:

cad1="El coche azul aparcado en la esquina es de color azul claro"
subcad1="azul"
subcad2="rojo"

el resultado debe ser:
cad3="El coche rojo aparcado en la esquina es de color rojo claro"
Las tres cadenas se leeran desde teclado y el resultado del reemplazo se imprimira
por pantalla.

[El_Java]

No te vamos a hacer el codigo, pero te puedes ayudar con la libreria string.h