字符串匹配算法: kmp和bm算法
字符串匹配，是开发工作中最常见的问题之一。它要求从一个较长的字符串中查找一个较短 的字符串的位置。例如从字符串 $Tbacbababaabcbab$ 中查找字符串 $Pababaca$ 的位置。 $T$ 称为主串， 字符串 $P$ 称为模式串。
pattern-matching 标签归档
共 2 篇文章 · 返回首页
正则表达式
正则表达式，是计算机科学史上闪闪发光的优秀理论：有好的理论，好的代码， 好的程序，应用广泛。70 年代末，正则表达式已经成为 unix 的关键特性，并 且拥有大量以正则表达式为主要功能的优秀程序： ed, sed, grep, egrep, awk, lex。如今，正则表达式在程序设计中被广泛使用。