模式搜索

  • 最近更新时间 ：2018年11月29日,

模式搜索算法有时也称为字符串搜索算法，并被认为是字符串算法的一部分。这些算法在搜索另一个字符串中的一个字符串时很有用。

最近关于模式搜索的文章！

话题 ：

算法:

  1. 天真的模式搜索
  2. 公里的算法
  3. - karp算法
  4. 一个天真的模式搜索问题
  5. 有限自动机
  6. 有限自动机的高效施工
  7. 波伊尔摩尔算法-坏字符启发式
  8. Boyer Moore算法|好后缀启发式
  9. AHO-Corasick算法模式搜索
  10. 后缀数组
  11. Kasai从后缀数组构建LCP数组算法
  12. Z算法(线性时间模式搜索算法)
  13. 在线检查Palindrome的在线算法
  14. 曼托赫的算法 - 线性时间最长的回文基板 - 第4部分
  15. Ukkonen的后缀树建设 - 第1部分
  16. Ukkonen的后缀树建设 - 第2部分
  17. Ukkonen的后缀树建设 - 第3部分
  18. Ukkonen的后缀树建设 - 第4部分
  19. Ukkonen的后缀树建设 - 第5部分
  20. Ukkonen的后缀树建设 - 第6部分
  21. 广义后缀树1

问题 ：

  1. Anagram Substring搜索（或搜索所有排列）
  2. 模式搜索所有后缀的特色
  3. 愿望妇女节
  4. 程序用句子中的星号替换单词
  5. 动态规划|通配符模式匹配|线性时间和常量空间
  6. 使用c++库进行模式搜索
  7. 最长的前缀也是后缀
  8. 拆分数字字符串
  9. 2D字符数组中给定字符串数量的数量
  10. 找到最长常见前缀的最小班次
  11. 查找给定字符串| SET 1中“1(0+)1”的所有模式(一般方法)
  12. 找到给定字符串| SET 2中“1(0+)1”的所有模式(正则表达式方法)
  13. c++中的is_permutation()及其在字谜搜索中的应用
  14. 匹配表达式，模式中的一个特殊字符可以匹配一个或多个字符
  15. 一个字符串的最大长度前缀作为另一个字符串发生的字符串
  16. 通配符模式匹配
  17. 在矩阵中查找给定单词的所有出现
  18. 在2D字符网格中搜索一个字
  19. 字符串匹配一个字符串包含通配符的字符串
  20. 后缀树应用程序1 - Substring Check
  21. 后缀树应用程序2 -搜索所有模式
  22. 后缀树应用程序3 - 最长的重复子字符串
  23. 后缀树应用4 - 构建后缀数组
  24. 后缀树应用5 -longest common substring
  25. 后缀树应用程序6 - 最长的回文基板
我的个人笔记 arrow_drop_up.