leetcode 子串位置的寻找

28. Implement strStr()

Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Subscribe to see which companies asked this question
这个是求子串的位置，仔细想想并没有那么简单，说说这段代码的思路
如果字符为空指针，返回-1；
如果寻找的字符为空，那么返回0
使用while来遍历，如果一直相等就一直执行，直到最后，如果中间有不相等的，那么就从上一个位置的后一个位置开始（这里可以使用kmp来做，个人不是很熟悉），然后最后根据是否到达了寻找串的尾部来判断是否寻找成功
代码：
int strStr(char* haystack, char* needle) {
if(!haystack||!needle) return -1;
else if(*needle=='\0') return 0;
int result=-1;
int i=0,j=0;
while(needle[i]!='\0'&&haystack[j]!='\0'){
if(needle[i]==haystack[j]){
if(result==-1) result=j;
i++;j++;
}else{
j=(result==-1)?j+1:result+1;
i=0;
result=-1;
}
}
return (needle[i]!='\0')?-1:result;
}