Pattern Searching Algorithms (อัลกอริทึมค้นหาแพทเทิร์น) ใช้หาแพทเทิร์นหรือ substring จากสตริงขนาดใหญ่ มีอัลกอริทึมหลายแบบ เป้าหลักคือลด Time Complexity วิธีดั้งเดิมอาจใช้เวลานานสำหรับข้อความยาว
จะเห็นอัลกอริทึมต่างๆ เพื่อประสิทธิภาพ Pattern Matching ที่ดีขึ้น
ในส่วนนี้จะครอบคลุม:
- Aho-Corasick Algorithm
- Anagram Pattern Search
- Bad Character Heuristic
- Boyer Moore Algorithm
- Efficient Construction of Finite Automata
- Kasai's Algorithm
- Knuth-Morris-Pratt (KMP) Algorithm
- Manacher's Algorithm
- Naive Pattern Searching
- Rabin-Karp Algorithm
- Suffix Array
- Trie of all Suffixes
- Z Algorithm
