String Searching

[Revise KMP description, so emphasises ``if these characters match, how much should we move up the string to find another partial match'']

• Motivation
• A Naive Algorithm
• The Knuth-Morris-Pratt Algorithm
• The Boyer-Moore Algorithm
• Tradeoffs and Issues
• Conclusion
• Exercise
• Further Reading