14 String algorithms

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • Topics:

    • [Core-Tier2]

      • Pattern matching and string/text algorithms (e.g., substring matching, regular expression matching, longest common subsequence algorithms)

  • Learning Outcomes:

    • [Core-Tier2]

      • 12. Trace and/or implement a string-matching algorithm. [Usage]

Lesson

Key Resources

• Brilliant Course

  • Strings

• Topics

  • Pattern matching and string/text algorithms (e.g., substring matching, regular expression matching, longest common subsequence algorithms)

    • Pattern Matching Algorithm - Brute Force substring matching - tutorialspoint (9:52)

    • Searching for Patterns | Set 1 (Naive Pattern Searching) GeeksforGeeks

    • Knuth–Morris–Pratt(KMP) Pattern Matching (12:49)

Test Yourself

• Visualizing String Matching

Exercise Resources