2019年4月14日
第四章小结
摘要： 看了别人的博客园试了几次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) 编辑