字串搜尋演算法

字串搜尋演算法（String searching algorithms）又稱字串比對演算法（string matching algorithms），是字串演算法中的一類，用以試圖從較大的字串或文章中找到一個或多個字串的位置。

[编辑] 外部連結

• Huge (maintained) list of pattern matching links
• StringSearch – high-performance pattern matching algorithms in Java – Implementations of many String-Matching-Algorithms in Java (BNDM, Boyer-Moore-Horspool, Boyer-Moore-Horspool-Raita, Shift-Or)
• Exact String Matching Algorithms—Animation in Java
• String similarity metrics
• Project Dedupe http://dedupe.sourceforge.net
• Boyer-Moore-Raita-Thomas

[编辑] 參見

• 演算法