leetcode 28 Implement strStr()

实现子串索引，不存在则返回-1。

这里仅用朴素的字符串查找。

int strStr(string haystack, string needle) {
    int h_size = haystack.size();
    int n_size = needle.size();
    if (h_size < n_size)
        return -1;
    
    for (int i = 0; i <= h_size - n_size; ++i) {
        bool done = true;
        for (int j = 0; j < n_size; ++j) {
            if (haystack[i + j] != needle[j]) {
                done = false;
                break;
            }
        }
        if (done)
            return i;
    }
    return -1;
}