字符串模式匹配算法之一：朴素模式匹配算法

被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：

对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。

代码实现非常简单：

    int strStr(char *haystack, char *needle) {
        for (int i = 0; ; ++i)
        {
            for (int j = 0; ; ++j)
            {
                if (!needle[j]) return i;
                if (!haystack[i + j]) return -1;
                if (needle[j] != haystack[i + j]) break;
            }
        }
    }

朴素模式匹配算法时间复杂度分析如下：

注：其中n为主串长度，m为模式串长度。