Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Prefix function

Theory

Match the functions

Report a typo

Match the given strings and their prefix-functions

Match the items from left and right columns
abab
baab
bbba
aabb
abbb
aaaa
0 1 2 0
0 0 0 0
0 0 1 2
0 0 0 1
0 1 2 3
0 1 0 0
___

Create a free account to access the full topic