28. 实现 strStr()

题目：
实现 strStr() 函数。

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

题解思路：

方法一：BF算法 暴力破解:

1.用双指针i,j分别代表haystack，needle的下标，分别都从0开始匹配**(循环判断条件是不遇到空字符)**，匹配字符成功，继续匹配下一个即i++,j++；如果失败j为0，从needle起点开始，haystack从i-j+1开始。
2.直到匹配needle[j]为空字符‘\0’，也就是j等于needle.size(),(因为j从0开始)，那就代表匹配成功了，**返回i-j。**因为j加1到空字符，i也加1。

例如：
haystack="BABCD“
needle=“ABC”
i=4,j=3 ,返回4-3=1；

函数代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.size()==0)
        {
            return 0;
        }
        int m=haystack.size();
        int n=needle.size();
        int i=0,j=0;

        while(haystack[i]!='\0'&&needle[j]!='\0')
        {
            if(haystack[i]==needle[j])
            {
                i++;
                j++;
            }
            else
            {
                i=i-j+1;
                j=0;
            }
        }
        if(needle[j]=='\0')
        {
            return i-j;
        }
        return -1;

    }
};