若要求复杂度则可以用KMP算法，最简单的实现如下：
int mystrstr(const char* str,const char* substr)
{
if (str==NULL||substr==NULL) {
return -1;
}

int len=0;
int pos=0;
int p=pos;
int q=0;

while (pos!=strlen(str)) {
while (str[p++]==substr[q++]) {
++len;
}

if (len==strlen(substr)) {
return p-len;
}
p=++pos;
q=0;
}
return -1;
}