最浅显易懂的 KMP 算法讲解
主串 s 和模式 p 从头开始匹配,失配后,s 回溯到开始的下一个字符,p 回溯到开头重新开始匹配。
int df(String s, String pattern) { char[] cs = s
京公网安备 11010502049817号