欢迎来到 Franklin-Qi 的世界

Max
Min

2019年5月27日

字符串

摘要： 一、KMP算法 解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法可以利用已经部分匹配这个有效信息，保持主串上的指针不回溯， 阅读全文

posted @ 2019-05-27 22:00 yusq77 阅读(145) 评论(0) 推荐(0) 编辑

导航