刷题第15天（LeetCode #28. 实现 strStr()）

思路分析：

设haystack长度为h，needle长度为n，依次遍历haystack中从0 至（h-n）开头，且长度为n的字符串，并将其与needle进行比较，相同即在haystack中查找到了needle，此时返回 i 即为needle在haystack中出现的第一个位置。

代码实现（c++）：

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

运行结果：