串匹配朴素算法的代码实现（python语言）

> def n_matching(t, p):  # 朴素的串匹配算法的实现(p是要匹配的字符串，t是被匹配的字符串
>     j, i = 0, 0  # i，j的初始化
>     n, m = len(t), len(p)  # m，n分别是t，p字符串的长度
>     while j < n and i < m:  # i，j指针在被扫描的字符串内
>         if t[j] == p[i]:  # 如果两字符串中某个字符相等
>             j, i = j+1, i+1  # 指针后移一位，为比较下一位字符做准备
>         else:
>             j, i = j-i+1, 0  # 不匹配时，指针分别后移
>     if i == m:  # 匹配成功的情况
>         return j-i  # 返回被匹配字符串的匹配位置的首字符的位置
>     return -1  # 不匹配返回异常值

此算法的时间复杂性为O（m*n）