Regarding the FUZZies: They accept PROSITE style pattern specifications.
is OK. It is case insensitive and hypens are optional. You can specify
'<' for N terminus and '>' for C terminus
Fuzznuc is the same except N is used for unknows and ambiguity codes
or  can be used but ambiguity codes are not allowed in the 's.
Both of these programs analyse the pattern and chose one of seven or
so different algorithms which will be the speediest of those coded
for the given pattern. So there's Boyer-Moore-Horspool, Shift OR,
modified SO, Tarhio-Ukonnen, Baeza-Yates-Perleberg etc in there.