2018年12月22日
字符串匹配算法
摘要： 一、 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略 从左到右逐个字符串匹配； 发现不匹配时，转去考虑目标里的下一个位置是否与模式串匹配； 示例： 在初始状态0：两个字符串的起始位置对齐，顺序比较，立即发现第一对字符不同。将模式串右移动一位得到位置1。顺序比较第一对字符相同，但第二对字符 阅读全文
posted @ 2018-12-22 17:26 andreaxgz 阅读(1092) 评论(0) 推荐(0) 编辑