LeetCode_Easy心得：28. Implement strStr()（C语言）

Implement strStr().

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

/** 题目分析：本题要求我们在输入字符串haystack[] 中找出第一次出现的子字符串needle[] 是位置。 */

Example:

haystack[] = "1234", needle[] = "34";

return 2;      // 这里的2是指在字符串haystack[] 中出现子字符串needle[] 的起始位置（也就是haystack[2]）

/** 代码思路：首先需要三个整数变量 i, j, temp 来表示字符串下表，其中 i遍历输入字符串haystack[]， temp表示 i下标的haystack[]， j是遍历子字符串needle[]。具体如下图所示：

                                                 


最终目标就是比较 haystack[temp]与 needle[j]各位置是否相等，若相等则返回下标 i，即满足条件的下标位置。 */

int strStr(char haystack[], char needle[]) {
int i, j, temp; // 三个下标；

if(needle[0]=='\0') return 0; // 如果子字符串为空，直接返回0；

for(i=0; haystack[i]; i++){ // 用 i遍历haystack[]；
temp = i; // 将 i赋值给临时变量 temp；
j = 0; // j=0， 表示了子字符串从头遍历；

while(needle[j] == haystack[temp] || needle[j] == '\0'){ // needle[j]与 haystack[temp]比较；
if(needle[j] == '\0')
return i; // needle[j] == '\0'说明子字符串比较完成，返回此事下标 i；
else
j++, temp++;// 即needle[j]还没有全部比完，下表继续向后推；
}

}

return -1; // 不存在即 needle[]子字符串，因此返回-1；
}

// LeetCode运行时间：630ms ± 10ms；