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.

Recent article on Pattern Searching !

Topics :

Algorithms :

  1. Naive Pattern Searching
  2. KMP Algorithm
  3. Rabin-Karp Algorithm
  4. A Naive Pattern Searching Question
  5. Finite Automata
  6. Efficient Construction of Finite Automata
  7. Boyer Moore Algorithm – Bad Character Heuristic
  8. Boyer Moore Algorithm | Good Suffix heuristic
  9. Aho-Corasick Algorithm for Pattern Searching
  10. Suffix Array
  11. kasai’s Algorithm for Construction of LCP array from Suffix Array
  12. Z algorithm (Linear time pattern searching Algorithm)
  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

Questions :