2019年2月15日
有关字符串的算法（KMP,Manacher,BM）陆续补充
摘要： KMP算法： 引言： KMP算法是一种改进的字符串匹配算法 字符串匹配：即寻找str_target在str_source中出现的位置 没有改进的字符串匹配：用暴力法进行搜索，枚举出所有的情况然后一一比较。缺点：耗费了很多时间，时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子： 在"zabc 阅读全文
posted @ 2019-02-15 23:37 virgil_devil 阅读(190) 评论(0) 推荐(0)