Pattern Searching

  • Last Updated : 22 Apr, 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. 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 :

  1. Anagram Substring Search (Or Search for all permutations)
  2. Pattern Searching using a Trie of all Suffixes
  3. Program to wish Women’s Day
  4. Program to replace a word with asterisks in a sentence
  5. Dynamic Programming | Wildcard Pattern Matching | Linear Time and Constant Space
  6. Pattern Searching using C++ library
  7. Longest prefix which is also suffix
  8. Splitting a Numeric String
  9. Count of number of given string in 2D character array
  10. Find minimum shift for longest common prefix
  11. Find all the patterns of “1(0+)1” in a given string | SET 1(General Approach)
  12. Find all the patterns of “1(0+)1” in a given string | SET 2(Regular Expression Approach)
  13. is_permutation() in C++ and its application for anagram search
  14. Match Expression where a single special character in pattern can match one or more characters
  15. Maximum length prefix of one string that occurs as subsequence in another
  16. Wildcard Pattern Matching
  17. Find all occurrences of a given word in a matrix
  18. Search a Word in a 2D Grid of characters
  19. String matching where one string contains wildcard characters
  20. Suffix Tree Application 1 – Substring Check
  21. Suffix Tree Application 2 – Searching All Patterns
  22. Suffix Tree Application 3 – Longest Repeated Substring
  23. Suffix Tree Application 4 – Build Suffix Array
  24. Suffix Tree Application 5 -Longest Common Substring
  25. Suffix Tree Application 6 – Longest Palindromic Substring
My Personal Notes arrow_drop_up


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