What about just using pointer arithmetic?
int findSubstring(char *s, char substring[])
{
char* strPtr = strstr(s, substring);
if (strPtr != NULL)
{
return (int)(strPtr - s);
}
else
{
return -1; //no match
}
}