String Match Algorithms

1. Brute Force Algorithm
Idea: Check at Each location.

2. String-matching automata (finite automata)

3. Knuth-Morris-Pratt (KMP) algorithm

Step 1: Build a prefix for the Pattern
Step 2: Search the text using the Pattern and Prefix

Code:
https://drive.google.com/folderview?id=0B6HnyAz4xRpiTThWZDlGX183dUk&usp=sharing