ich hab diesen herrn levenshtein nich gelesen, aber so ausm stehgreif würd ich sagen könnte man die beiden suchwerte in ein-element-strings zerlegen, jedes element an selber stelle miteinander vergleichen (3. buchstabe 1. wort mit 3. buchstabe 2. wort) und wenns weniger als x (je nachdem _wie_ ähnlich du es haben willst
) unterschiede gibt isses eben ähnlich ..