题目：

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"

输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"

输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

思路：

此处是C的实现，需要用到3个指针

/**

输入: haystack = "hello", needle = "ll"

1.使用双指针，指针i指向haystack的开始位置，指针j指向needle的开始位置

2.初始i=0,j=0,t=0。haystack[i]=h,needle[l]=l。以haystack串作为外循环

3.第一次循环判断，haystack[i]&&needle[j]有值满足条件，进入第一次循环

做判断haystack[i]=h等于needle[l]=l不成立，t=t+1=1,i=1,j=0

4.第二次循环判断，haystack[i]=e,needle[l]=l，haystack[i]&&needle[j]有值满足条件，进入第二次循环

做判断haystack[i]=e等于needle[l]=l不成立，t=t+1=2,i=2,j=0

5.第三次循环判断，haystack[i]=l,needle[l]=l，haystack[i]&&needle[j]有值满足条件，进入第三次循环

做判断haystack[i]=l等于needle[l]=l成立，i=3,j=1,continue接下来的代码不走，直接进入新的循环判断

6.第四次循环判断,haystack[i]=l,needle[l]=l,haystack[i]&&needle[j]有值满足条件，进入第四次循环

做判断haystack[i]=l等于needle[l]=l成立，i=4,j=2,continue接下来的代码不走，进入第五次循环

7.第五次循环判断，haystack[i]=e,needle[l]='\0',haystack[i]&&needle[j]不满足条件，跳出循环

8.判断needle[j] == '\0'满足条件，返回t=2,结束

代码：

// 28. 实现 strStr().cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"int strStr(char * haystack, char * needle){    int i = 0,j =0,t=i;//一定要有t    while (haystack[i]&&needle[j]){        if (haystack[i] == needle[j]){            i++;            j++;            continue;            //C 语言中的 continue 语句有点像 break 语句。但它不是强制终止，continue 会跳过当前循环中的代码，强迫开始下一次循环。        } else{            t=t+1;            i=t;            j=0;        }    }    //如果needle串到了结尾的时候,代表顺利找到    if (needle[j] == '\0'){        return t;    }    //否则返回-1，没找到    return -1;}int _tmain(int argc, _TCHAR* argv[]){        int strStr(char * haystack, char * needle);    char *str1 = (char*)malloc(100);    char *str2 = (char*)malloc(100);    // char *str = NULL;  错误的用法    scanf("%s %s",str1,str2);    int result=strStr(str1, str2);    printf("%d",result);    system("pause");           return 0;}