28. Implement strStr()

1.Question

Implement strStr().

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

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

3.Note

a. 字符串string的比较可以直接用 == 。也可以是.campare。

b. 针对这个问题有个更高效的知名算法， 称为KMP算法(看毛片算法)，思想大致明白了，但是实现不容易。有时间可以了解 下如何代码实现。