hard_fist的专栏

原创 kmp算法

kmp 算法kmp算法要点在于在dfa上模拟运行输入，若到达接受状态，则接受并返回匹配位置，否则返回不匹配。 其dfa的模拟代码如下int kmp(string pat,string txt) { int n=txt.size(); int m=txt.size(); int i,j; // j is current state,txt[i] is current inpu