Problem
1. Implement a brute-force pattern-matching algorithm that scans the pattern from right to left.
2. Give the next table for the Knuth-Morris-Pratt algorithm for the pattern AAAAAAAAA.
3. Give the next table for the Knuth-Morris-Pratt algorithm for the pattern ABRACADABRA.