实现 strStr()

实现 strStr() 函数。

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

输入: haystack = "hello", needle = "lo"
输出: 3

说明:
当 needle 是空字符串时我们应当返回 0 。
题解：

class Solution {
public:
    int strStr(string haystack, string needle) 
    {
        if ("" == needle)
            return 0;
        if (haystack.size() < needle.size())
            return -1;
        
        int h_length = haystack.size();
        int n_length = needle.size();
        for (int i = 0; i <= h_length - n_length; i++)
        {
            if (haystack.substr(i, n_length) == needle)
                return i;
        }

        return -1;
    }
};