字符串专题

1.字符串排序

1.1 键索引计数法

  • step1.频率统计
  • step2.将频率转换为索引
  • step3.数据分类
  • step4.回写

2.单词查找树

3.子字符串查找——字符串匹配

3.1 暴力解法

3.2 Rabin-Karp指纹字符串查找算法


3.3 Knuth-Morris-Pratt算法



3.4 Boyer-Moore算法



4.正则表达式

5.数据压缩

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 四、JavaScript 引用类型
      引用类型的值（对象）是引用类型的一个实例。   在 ECMAscript 中，引用类型是一种数据结构，用于将数...
    霜天晓阅读 1,118评论 0赞 1
  • 正则表达式
    正则表达式到底是什么东西？字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等...
    狮子挽歌阅读 2,185评论 0赞 9
  • 第5章 引用类型
    第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,272评论 0赞 4
  • 正则表达式
    初衷：看了很多视频、文章，最后却通通忘记了，别人的知识依旧是别人的，自己却什么都没获得。此系列文章旨在加深自己的印...
    DCbryant阅读 4,085评论 0赞 20
  • 如何自学编程
    自学编程
    梅花香自阅读 291评论 0赞 0