Leetcode 28 实现strStr

题目简介：

实现 strStr() 函数。

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

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 `needle` 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 `needle` 是空字符串时我们应当返回 0 。

#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
    int strStr(string haystack,string needle)
    {
        int ret = -1;
        int hl = haystack.length();
        int nl = needle.length();
        int len = hl -nl;

        for(int i=0; (ret<0) && (i<=len); i++)
        {
            bool equal = true;

            for(int j=0; equal && (j<nl); j++)
            {
                 equal = equal && (haystack[i+j]== needle[j]);
            }
            ret = (equal ? i : -1);
        }
        return ret;
    }
};

int main()
{
    Solution m;

    string a = "15666632liuxin";
    string b = "liuxin";

    cout << m.strStr(a,b) << endl;
    return 0;
}

注意：暴力解法