标签: 算法

关于算法:KMP算法详解

KMP算法,又称模式匹配算法,可能在线性工夫内断定字符串 A[1\~N]是否为字符串B[1\~M]的子串,并求出字符串A在字符串B中各次呈现的地位。