2013年10月2日
KMP算法详解-- 转自Matrix67
摘要： 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：... 阅读全文
posted @ 2013-10-02 21:30 Levi.duan 阅读(258) 评论(0) 推荐(0) 编辑