Pattern Searching

  • Last Updated : 23 Nov, 2022

Data Structure and Algorithms Course
Practice Problems on Pattern Searching
Recent Articles on Pattern Searching

The Pattern Searching algorithms are sometimes also referred to as String Searching Algorithms and are considered as a part of the String algorithms. These algorithms are useful in the case of searching a string within another string.

Pattern Searching Algorithms

Topics :

Algorithms :

  1. Naive Pattern Searching
  2. A Naive Pattern Searching Question
  3. Rabin-Karp Algorithm
  4. KMP Algorithm
  5. Z algorithm (Linear time pattern searching Algorithm)
  6. Finite Automata
  7. Efficient Construction of Finite Automata
  8. Boyer Moore Algorithm – Bad Character Heuristic
  9. Boyer Moore Algorithm | Good Suffix heuristic
  10. Aho-Corasick Algorithm for Pattern Searching
  11. Suffix Array
  12. kasai’s Algorithm for Construction of LCP array from Suffix Array
  13. Online algorithm for checking palindrome in a stream
  14. Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 4
  15. Ukkonen’s Suffix Tree Construction – Part 1
  16. Ukkonen’s Suffix Tree Construction – Part 2
  17. Ukkonen’s Suffix Tree Construction – Part 3
  18. Ukkonen’s Suffix Tree Construction – Part 4
  19. Ukkonen’s Suffix Tree Construction – Part 5
  20. Ukkonen’s Suffix Tree Construction – Part 6
  21. Generalized Suffix Tree 1
  22. DSA-Self-Paced

Questions :