
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
KMP算法(C++)
该函数主要对字符串s的字串进行匹配,其中i的位置就代表了正在进行匹配的时字符串s的前i个字符组成的字符串,其中,length=next[length-1]即为kmp算法的重点,在没找到时,并不回溯到0,而是回溯到next[length-1]重新匹配;利用computenext函数计算出next函数的值,再对字符串进行匹配即可,该函数在匹配成功时返回i-j即为匹配位置,匹配不成功时进行下一个子串的匹
到底了







