Pattern Searching

  • Last Updated :18 Jun, 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.

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 :


Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.