Chapter 13: String Matching Algorithms
Question 1
Show the KMP prefix function for the pattern "aabaabcab".
Solution
The prefix function values are given below:
|
pattern |
a |
a |
b |
a |
a |
b |
c |
a |
b |
|
|
0 |
1 |
0 |
1 |
2 |
3 |
0 |
1 |
0 |
Table A...
