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...