题目：

Implement strStr().

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

提示：

此题可以使用暴力搜索方法。当然也可以使用其他一些高级方法，如：Rabin-Karp， KMP等等。这些算法打算等之后对他们更了解了以后，单独写一些文章对其总结。因此这里仅给出暴力搜索方法。

代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
    int hay_len = haystack.size();
    int needle_len = needle.size();
    if (needle_len == 0) return 0;
    if (hay_len == 0) return -1;
    int i = 0, j = 0, p;
    for (i = 0; i <= hay_len - needle_len; ++i) {
        for (p = i, j = 0; j < needle_len; ++j, ++p) {
            if (haystack[p] != needle[j]) break;
        }
        if (j == needle_len) return i;
    }
    return -1;
}
};