判断一个字符串是否是另一个字符串的子串(Implement strStr() )

问题描述：

这是算法中比较经典的问题，判断一个字符串是否是另一个字符串的字串。

思路：

这个题目最经典的算法应该是KMP算法，KMP算法是最优的线性算法，复杂度已经达到了这个问题的下线。但是KMP算法的过程比较复杂，在面试过程中很难在很短的时间内实现，所以在一般的面试中很少让实现KMP算法。

代码实现：

class Solution {public:    int strStr(string haystack, string needle) {        int i, j;        for (i = j = 0; i < haystack.size() && j < needle.size();) {            if (haystack[i] == needle[j]) {                ++i; ++j;            } else {                i -= j - 1; j = 0;            }        }        return j != needle.size() ? -1 : i - j;    }};