①计算字符A的失效函数值，看其前面一个字符B，将B和下标为B的失效函数值的字符C作比较；②如果B和C相等，则将C的下标+1作为A的失效函数值；③若B和C不相等，继续向前，将B和下标为C的失效函数值的字符D作比较；④若相等，则将D的下标+1作为A的失效函数值；（同②）⑤若不相等继续向前，其实是在重复②-④步⑥直至找到首字符Z仍然不相等，则将 Z的下标+1作为A的失效函数值（也就是-1+1=0）。