纯自己手写
int strStr(char* haystack, char* needle) {
int haylen=strlen(haystack);
int nelen=strlen(needle);
if(strlen(haystack)<strlen(needle)) return -1;
int slow=0;//用于标记从haystack哪个字符开始比较
int fast=0;//用于标记haystack中正在进行比较的字符
int ne=0;//用于标记needle比较的字符
int count=0;//标记前面字符是否匹配
int temp;//输出的结果
while(fast<haylen&&ne<nelen){
if(haystack[fast]!=needle[ne]){//字符不相同时
if(count==1){//表示前面字符都匹配，但现在比较的字符中途不匹配
fast=++slow;//重新从haystack中上一次比较的第一个字符的后一个字符开始
ne=0;//重新从needle的第一个字符开始
count=0;//标记前面没有匹配成功的字符
continue;//结束本次循环，重新从while开始
}
slow++;//若前面字符没有匹配成功，标记下一次比较的开始字符
fast++;//从haystack的下一个字符开始比较
temp=-1;//未匹配结果
}else{
if(count==0) temp=fast;//用于确定输出为第一次匹配的下标
fast++;//若前面字符匹配比较下一个字符
ne++;//若前面字符匹配比较下一个字符
count=1;//标记前面有匹配的字符
}
}
if(ne!=(nelen)) temp=-1;//用于判断haystack后面几个字符与needle前面部分字符匹配成功，但是haystack已经没有字符可以比较，needle并没有比较完成，所以匹配失败。（若最后匹配的字符与needle长度不等说明匹配失败。）
return temp;
}int haylen=strlen(haystack);
int nelen=strlen(needle);
if(strlen(haystack)<strlen(needle)) return -1;
int slow=0;//用于标记从haystack哪个字符开始比较
int fast=0;//用于标记haystack中正在进行比较的字符
int ne=0;//用于标记needle比较的字符
int count=0;//标记前面字符是否匹配
int temp;//输出的结果
while(fast<haylen&&ne<nelen){
if(haystack[fast]!=needle[ne]){//字符不相同时
if(count==1){//表示前面字符都匹配，但现在比较的字符中途不匹配
fast=++slow;//重新从haystack中上一次比较的第一个字符的后一个字符开始
ne=0;//重新从needle的第一个字符开始
count=0;//标记前面没有匹配成功的字符
continue;//结束本次循环，重新从while开始
}
slow++;//若前面字符没有匹配成功，标记下一次比较的开始字符
fast++;//从haystack的下一个字符开始比较
temp=-1;//未匹配结果
}else{
if(count==0) temp=fast;//用于确定输出为第一次匹配的下标
fast++;//若前面字符匹配比较下一个字符
ne++;//若前面字符匹配比较下一个字符
count=1;//标记前面有匹配的字符
}
}
if(ne!=(nelen)) temp=-1;//用于判断haystack后面几个字符与needle前面部分字符匹配成功，但是haystack已经没有字符可以比较，needle并没有比较完成，所以匹配失败。（若最后匹配的字符与needle长度不等说明匹配失败。）
return temp;
int slow=0;//用于标记从haystack哪个字符开始比较
int fast=0;//用于标记haystack中正在进行比较的字符
int ne=0;//用于标记needle比较的字符
int count=0;//标记前面字符是否匹配
int temp;//输出的结果
最后if(ne!=(nelen)) temp=-1;//用于判断haystack后面几个字符与needle前面部分字符匹配成功，但是haystack已经没有字符可以比较，needle并没有比较完成，所以匹配失败。（若最后匹配的字符与needle长度不等说明匹配失败。）