zoukankan      html  css  js  c++  java
  • bm坏字符 , Horspool算法 以及Sunday算法的不同

    bm坏字符 , Horspool算法 以及Sunday算法的不同

    一.bm中的坏字符规则思想

    (1)模式串与主串从后向前匹配

    (2)发现坏字符后,如果坏字符不存在于模式串中:将模式串的头字符与坏字符后一位对齐

    (3) 发现坏字符后,如果坏字符不存在于模式串中:将模式串中坏字符最后一次出现的位置与坏字符对齐

    二. Horspool算法思想

    在Horspool算法中有一个关注字符,当出现不匹配的时候根据关注字符的情况对模式串进行移动

    (1)关注字符为模式串最后一个字符与主串对应的字符,模式串与主串从后向前匹配

    (2)当出现坏字符时,若关注字符不存在于模式串中: 将模式串的头字符与关注字符后一位对齐

    (3) 当出现坏字符时,若关注字符存在于模式串中: 将模式串中关注字符最后一次出现的位置与坏字符对齐

    三.Sunday算法思想

    Sunday算法与Horspool算法思想极为相像,总的来说有两点不同

    (1) 模式串与主串从前向后匹配

    (2) 关注字符为模式串最后一个字符与主串对应的字符的后一个字符

  • 相关阅读:
    shell 中"${b2}" and "${b:2}"
    关于 libpcap的安装
    ubuntu adsl 上网
    2011.1.18 运算符优先级
    Tail Queues
    fd_set struct
    读取和修改操作array 配置文件的方法
    smarty调试方法
    一个CURL例子
    cakephp数据库事务transactions
  • 原文地址:https://www.cnblogs.com/PokimonMaster/p/12188806.html
Copyright © 2011-2022 走看看