<html>

  <head>

    <meta http-equiv="content-type" content="text/html; charset=utf-8" />

    <title>Visualizing String Matching Algorithms</title>

    <script src="http://code.jquery.com/jquery-1.10.2.min.js"></script>

    <script src="http://code.jquery.com/ui/1.10.3/jquery-ui.js"></script>

    <script src="javascript/strmatch.js"></script>

    <link href="//netdna.bootstrapcdn.com/bootstrap/3.0.1/css/bootstrap.min.css" rel="stylesheet">

    <script src="//netdna.bootstrapcdn.com/bootstrap/3.0.1/js/bootstrap.min.js"></script>

    <script>

      (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){

          (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),

          m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)

          })(window,document,'script','//www.google-analytics.com/analytics.js','ga');

          ga('create', 'UA-45824317-1', 'whocouldthat.be');

          ga('send', 'pageview');

    </script>

    <style>

      .monospace {

        font-family: courier new;

        font-size: 30px;

        padding-bottom:20px;

        min-width: 30px;

      }

      .cell {

        text-align: center;

      }

      .options {

        padding-top: 20px;

      }

      #needle {

        position:absolute;

      }

      #haystack {

      }

      .table-cell {

        text-align: center;

        width: 40px;

      }

      .char-table {

        table-layout: fixed;

      }

      #links {

        position:absolute;

        bottom:0;

      }

    </style>

  </head>

  <body>

    <a href="https://github.com/justinj/string-matching-visualization"><img style="position: absolute; top: 0; right: 0; border: 0;" src="https://s3.amazonaws.com/github/ribbons/forkme_right_darkblue_121621.png" alt="Fork me on GitHub"></a>

    <div id="main" class="container">

      <form class="form-inline">

        <div class="options">

          <div class="algorithms form-group">

            <div class="radio">

              <label>

                <input type="radio" name="algorithm" class="algbutton input" value="naive" checked="true"></radio>

                Naïve

              </label>

            </div>

            <div class="radio">

              <label>

                <input type="radio" name="algorithm" class="algbutton" value="kmp"></radio>

                KMP

              </label>

            </div>

            <div class="radio">

              <label>

                <input type="radio" name="algorithm" class="algbutton" value="boyer_moore"></radio>

                Boyer-Moore

              </label>

            </div>

            <br><label>Algorithm</label>

          </div>

          <div class="form-group">

            <label>

              <input type="text" value="ABCDABD" maxlength="10" id="needle-input" class="form-control"></input> Needle

            </label>

          </div>

          <div class="form-group">

            <label>

              <input type="text" value="ABC ABCDAB ABCDABCDABDE" maxlength="30" id="haystack-input" class="form-control"></input> Haystack

            </label>

          </div>

          <br>

          <input type="button" value="Animate" class="btn btn-default" id="animate"></input>

          <input type="button" value="Step" class="btn btn-default" id="step"></input>

          <input type="button" value="Reset" class="btn btn-default" id="reset"></input>

        </div>

      </form>

    <div class="result">

      <div id="haystack" class="monospace"></div></br>

      <div id="needle" class="monospace"></div>

    </div>

    <br><br><br><br>

    <div class="row">

      <div id="tables" class="col-sm-4"></div>

      <div id="explanation" class="col-sm-4"></div>

    </div>

    <div class="row">

      <div id="links">

        <a href="http://en.wikipedia.org/wiki/String_matching">Wikipedia Article on String Matching</a><br>

        <a href="http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm">KMP Algorithm</a><br>

        <a href="http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm">Boyer-Moore Algorithm</a><br>

      </div>

    </div>

    </div>

  </div>

</body>

</html>

kmp 和boyer-moore的更多相关文章

  1. Boyer–Moore (BM)字符串搜索算法

    在计算机科学里,Boyer-Moore字符串搜索算法是一种非常高效的字符串搜索算法.它由Bob Boyer和J Strother Moore设计于1977年.此算法仅对搜索目标字符串(关键字)进行预处 ...

  2. Boyer Moore算法（字符串匹配）

    上一篇文章,我介绍了KMP算法. 但是,它并不是效率最高的算法,实际采用并不多.各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法. Boyer-Mo ...

  3. Leetcode OJ : Implement strStr() [ Boyer–Moore string search algorithm ] python solution

    class Solution { public: int strStr(char *haystack, char *needle) { , skip[]; char *str = haystack, ...

  4. 字符串问题简述与两个基本问题的Java实现——判断二叉树拓扑结构关系与变形词

    转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6851631.html  (解题金句:其他问题字符串化,然后调用String类封装方法解决问题: 字符串问题数组 ...

  5. grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）

    这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解 ...

  6. grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）（转）

    这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解 ...

  7. KMP算法简单回顾

    前言 虽从事企业应用的设计与开发,闲暇之时,还是偶尔涉猎数学和算法的东西,本篇根据个人角度来写一点关于KMP串匹配的东西,一方面向伟人致敬,另一方面也是练练手,头脑风暴.我在自娱自乐,路过的朋友别太认 ...

  8. 字符串匹配常见算法（BF，RK，KMP，BM，Sunday）

    今日了解了一下字符串匹配的各种方法. 并对sundaysearch算法实现并且单元. 字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目.此算法通常输入为原字符串(strin ...

  9. Majority Element问题---Moore's voting算法

    Leetcode上面有这么一道难度为easy的算法题:找出一个长度为n的数组中,重复次数超过一半的数,假设这样的数一定存在.O(n2)和O(nlog(n))(二叉树插入)的算法比较直观.Boyer–M ...

  10. Boyer-Moore 字符串匹配算法

    字符串匹配问题的形式定义: 文本(Text)是一个长度为 n 的数组 T[1..n]: 模式(Pattern)是一个长度为 m 且 m≤n 的数组 P[1..m]: T 和 P 中的元素都属于有限的字 ...

随机推荐

  1. [Effective JavaScript 笔记]第43条：使用Object的直接实例构造轻量级的字典

    js对象的核心是一个字符串属性名与属性值的映射表.使用对象实现字典易如反掌,字典是可变长的字符串与值的映射集合. for...in js提供了枚举一个对象属性名的利器--for...in循环. var ...

  2. Unity3d 经验小结

      Unity3d 经验小结 文本教程 你是第2541个围观者 0条评论 供稿者:Jamesgary 标签:unity3d教程 Fbx.贴图导入Unity时的注意事项: 在导出Fbx之前,Maya中已 ...

  3. 连接池 druid(阿里巴巴的框架)

      引用自:http://blog.163.com/hongwei_benbear/blog/static/1183952912013518405588/ 说的是现在最好的连接池   注: 属性跟 d ...

  4. HDOJ 2544

    最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis ...

  5. HTML前端--各种小案例

    掬一捧清水,放逐在江河,融入流逝的岁月,将心洗净; 捻一缕心香,遥寄在云端,在最深的红尘里重逢,将心揉碎; 望一程山水,徘徊在月下,在相思渡口苦守寒冬,将心落寞. 案例一: 隐藏扩展域,并去掉afte ...

  6. Moebius集群:SQL Server一站式数据平台

    一.Moebius集群的架构及原理 1.无共享磁盘架构 Moebius集群采用无共享磁盘架构设计,各个机器可以不连接一个共享的设备,数据可以存储在每个机器自己的存储介质中.这样每个机器就不需要硬件上的 ...

  7. 要“jquery”ScriptResourceMapping。请添加一个名为 jquery (区分大小写)的 ScriptResourceMapping。”的解决办法。

    1.在网站根目录下新建一scripts文件夹,向里边添加jquery-1.7.2.min.js和jquery-1.7.2.js(可根据自己需要使用不同的版本),      2.在根目录下添加全局应用程 ...

  8. Python学习之字典详解

    在元组和列表中,都是通过编号进行元素的访问,但有的时候我们按名字进行数据甚至数据结构的访问,在c++中有map的概念,也就是映射,在python中也提供了内置的映射类型--字典.映射其实就是一组key ...

  9. javascript动态添加form表单元素

    2014年11月7日 17:10:40 之前写过几篇类似的文章,现在看来比较初级,弄一个高级的简单的 情景: 后台要上传游戏截图,截图数量不确定,因此使用动态添加input节点的方法去实现这个效果 主 ...

  10. JSTL分类查询

    index.jsp <%@ page language="java" import="java.util.*" pageEncoding="UT ...