KMP查询字符串是否存在

soruce 源字符串
target 目标字符串
例如 source = “abcdefg”;
target = “bcd” 结果返回 1；如果target=“cd”结果返回 2；如果target = “cdg”结果返回-1。
不在返回-1，存在返回在源字符串的位置。
具体的代码如下：
 

def searchchildstr(pstr,cstr):
    plen = len(pstr)
    clen = len(cstr)
    for i in range(plen-clen+1):
        j = 0
        for j in range(clen):
            if pstr[i+j]!=cstr[j]:
                break
        if j==clen:
            return i
    return -1

变形题1：完全匹配

source = "zzxxdddffg"

target=xx返回位置；target=”x“或者”xxx“返回-1，target="cc"返回-1