摘要: 看了别人的博客园试了几次BF和KMP的算法来做“给定一个主串S(长度<=10^6)和一个模式T(长度<=10^5),要求在主串S中找出与模式T相匹配的子串,返回相匹配的子串中的第一个字符在主串S中出现的位置。”这道题,BF可以简单处理,而KMP较为复杂。因为BF难以解决全部问题,试了下KMP后发现经 阅读全文
posted @ 2019-04-14 10:51 JesseChen 阅读(165) 评论(0) 推荐(0) 编辑