Buenas, lo mas facil seria hacer un for. Aqui te dejo un ejemplo:
Código:
char cadena[50];
gets(cadena);
int i = 0;
for ( i = 0;cadena[i] != '\0'; i++);
// el \0 sirve para que el compilador sepa quando acabe la frase
Espero que te haya servido!,
PD: Gracias zare por el gets jeje!