Given strings
x, u
and a distance measure
d
, find the minimum number
k
such that
u
is a
k-
approximate seed
of
x
.
Select The Appropriate Distance Measure