Guarda, nel tuo codice ci ho visto parecchi errori. Così è come l'avrei fatto io:
codice:
int FindStr(char *s1, char *s2)
{
    for(int i = 0; s1[i] != '\0'; i++)
    {
        if (s1[i] == s2[0])
        {
            bool ok = true;
            for(int j = 1; s2[j] != '\0'; j++)
            {
                if (s1[i + j] != s2[j])
                {
                    ok = false;
                    break;
                }
            }
            if (ok) return i;
        }
    }
    return -1;
}