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