2019年12月13日
字符串匹配算法总结 (一对一匹配，多模式匹配)
摘要： 1. 暴力算法 --bf算法 这是世界上最简单的算法了。 首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。 假设匹配串文本长度为n，模式串长度为m，最差的情况下，时间复杂度为O(m*n). bf算法每次匹配不成功的时候，前面匹配成功的信息都被当作废物丢弃 阅读全文
posted @ 2019-12-13 16:26 _Meditation 阅读(3477) 评论(0) 推荐(1) 编辑