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.

-------------------------------------------------------------------------------------------------------------------------------------------------

找到子串needle在haystack中第一次出现的位置，偷懒的话可以用string的find()函数直接找到，自己实现的话采用双遍历做法，如果遍历后j的长度和字串长度n相等，则证明找到的子串的匹配位置，返回位置即可。

程序代码如下：

class Solution {
public:
    int strStr(string haystack, string needle) {
        int m = haystack.length();
        int n = needle.length();
        
        for(int i = 0; i < m - n + 1; i++)
        {
            int k = i;
            int j = 0;
            for( ; j < n; j++)
            {
                
                if(haystack[k] == needle[j])
                {
                    k++;
                }
                else
                    break;
            }
            if(j == n)
                return i;
        }
        return -1;
    }
};