字符串匹配——朴素的字符串匹配

作者:bibodeng 发布于:2012-10-9 9:03 Tuesday 分类:编程技术

字符串匹配一直是一个很常见的问题,小到查找某个单词,大到DNA的检测。而字符串的匹配算法也很有意思,特别是有穷自动机和KMP算法,十分地精巧,令人惊叹,在有KMP之前,用的就是朴素的方法。

 

朴素的字符串匹配,就是遍历整个被检测字符串,然后一个个字符进行比对,如果不匹配则移到下一格,继续与模式进行匹配。导论里面说明: 被检测的字符串为目标字符串,而匹配的依据就是模式。

其匹配原理如下图所示:

点击查看原图

...

阅读全文>>

标签: 算法 字符串匹配 朴素

评论(0) 引用(2) 浏览(2396)

Powered by emlog 京ICP备16017775