SQL Alphanumeric Pattern Matching

Question

we ran into an issue where we need to test two varchar numeric strings. So if we had one string like '123456' and '123465'. The character could be swapped at any place in the string. I have no clue what to even Google for help with this, but my hope would be to assign a match ranking percentage. Is that even feasible? Any direction would be extremely appreciated.

Answer 1

You might google "Levenshtein distance". Here's a potentially relevant answer:

Levenshtein distance in T-SQL