11 2013 档案

字符串匹配算法——KMP算法学习
摘要：KMP算法是用来解决字符串的匹配问题的，即在字符串S中寻找字符串P。形式定义：假设存在长度为n的字符数组S[0...n-1]，长度为m的字符数组P[0...m-1]，是否存在i，使得SiSi+1...Si+m-1等于P0P1...Pm-1，若存在，则匹配成功，若不存在则匹配失败。该问题经常出现在... 阅读全文
posted @ 2013-11-12 20:57 infraio 阅读(434) 评论(0) 推荐(1)