KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较一、简介简介:字符串匹配算法,顾名思义,在一个给定的字符文本内搜寻出自己想要找的一个字符串,平常所用的各种文本编辑器里的ctrl+F大多就是使用的这些字符匹配算法。本文通过用c语言实现4种比较受欢迎的字符匹配算法,在同一文本下搜寻同一关键字符串,用来和c库函数strstr作时间上的性能比较,同时也对实现的4种...
原创
2018-07-23 15:16:58 ·
7672 阅读 ·
7 评论