C/Visual C - Buscar coincidencias de un patrón en una palabra

¡Hola!
Estoy liado con las funciones de C. Tengo que buscar patrones en una palabra. He encontrado estas funciones, pero no sé como utilizarlas para resolver expresiones regulares. ¿Alguien la ha utilizado alguna o sabe cómo van?

int regcomp (regex t *restrict compiled, const char *restrict pattern, int cflags)
int regexec (const regex t *restrict compiled, const char *restrict string, size t nmatch, regmatch t matchptr[restrict], int eflags)

Muchas gracias a todos!;)
Un saludo

Yo una vez tuve que estar buscando palabras parecidas a otras, utilicé el algoritmo del levenshtein que es fácil de usar:

http://es.wikipedia.org/wiki/Distancia_de_Levenshtein